操场上有N x N个“巨人”按N行N列的矩阵形式列队，请编程找出该方阵中所有“最矮的巨人”。所谓“最矮的巨人”是指，该巨人在其所在行中，身高最高（没人比其更高）；且在其所在列中，身高最矮

输入格式:

输入的第1行给出一个正整数n ( 1 ≤ n ≤ 6 )，表示方阵的行列数。随后n行，每行给出n个整数，代表巨人的身高，其间以空格作分隔。

输出格式:

如果找到至少一个“最矮巨人”，输出如下：

(第1个最矮巨人所在行下标，第1个最矮巨人所在列下标)

(第2个最矮巨人所在行下标，第2个最矮巨人所在列下标)

...

(第n个最矮巨人所在行下标，第n个最矮巨人所在列下标)

如果没有找到“最矮巨人”，输出如下：
NONE

注意：即便输出结果只有一行，也要输出换行符。行列下标均从0开始计数。

输入样例:

输出样例:

(1,1)
(1,3)
(2,1)
(2,3)

我的代码1：

int main()//即找鞍点
{int n;scanf("%d",&n);int i,j,k;int arr[n][n];for(i=0;i<n;i++)for(j=0;j<n;j++)scanf("%d",&arr[i][j]);int max,min,flag;int flag2=0;//flag2用来标记是否至少有一个鞍点出现for(i=0;i<n;i++){max=arr[i][0];for(j=0;j<n;j++){if(arr[i][j]>max){max=arr[i][j];}}//循环结束后找到此行最大值for(j=0;j<n;j++)//可能一行有多个最大值 循环遍历判断是否为真鞍点 {if(arr[i][j]==max){min=max;flag=1;for(k=0;k<n;k++){if(arr[k][j]<min){flag=0;break;}}if(flag==1){printf("(%d,%d)\n",i,j);flag2=1;}}    } }if(flag2==0) printf("NONE\n");
}

我的代码2：

int main()
{int m=0,n,k;//m用来标记是否至少有一个鞍点出现scanf("%d",&n);int i,j;int a[n][n];for(i=0;i<n;i++){for(j=0;j<n;j++)scanf("%d",&a[i][j]);}int flag=1;for(i=0;i<n;i++){for(j=0;j<n;j++){flag=1;for(k=0;k<n;k++){if(a[i][j]<a[i][k]||a[i][j]>a[k][j]){flag=0;break;}}if(flag!=0) {m++;printf("(%d,%d)\n",i,j);}}
}
if(m==0) printf("NONE");
}

操场上有N x N个“巨人”按N行N列的矩阵形式列队，请编程找出该方阵中所有“最矮的巨人”。所谓“最矮的巨人”是指，该巨人在其所在行中，身高最高（没人比其更高）；且在其所在列中，身高最矮相关推荐

7-3 最矮的巨人 (4 分)操场上有N x N个“巨人”按N行N列的矩阵形式列队，请编程找出该方阵中所有“最矮的巨人”。
7-3 最矮的巨人 (4 分) 操场上有N x N个"巨人"按N行N列的矩阵形式列队,请编程找出该方阵中所有"最矮的巨人". 所谓"最矮的巨人&quo ...
水仙花数是指一个三位数，它的每个位上的数字的 3次幂之和等于它本身，请编程找出所有水仙花数。（例如：153 = 1^3 + 5^3 + 3^3 ）
#水仙花数 for i in range(100,1000):ge =i%10shi=i//10 %10bai=i//100if i==ge**3 +shi ** 3+bai**bai:print(& ...
编程找出1000以内的完数，完数是指一个数等于其他因子的和；并输出完数和它的因子；
#include <iostream> using namespace std; int main() { int i,j; int sum; for(i=2;i ...
剑指offer 面试题三找出数组中重复的数字
1 import org.junit.Test; 2 3 import java.util.Arrays; 4 import java.util.HashSet; 5 6 public class D ...
Java黑皮书课后题第10章：*10.17（平方数）找出大于Long.MAX_VALUE的前10个平方数。平方数是指形式为n^2的数
例如,4.9以及16都是平方数,找到一种有效方法,使程序能快速运行题目破题特别提醒代码题目 *10.17(平方数)找出大于Long.MAX_VALUE的前10个平方数.平方数是指形式为n^2 ...
Java黑皮书课后题第6章：**6.29（双素数）双素数是指一对差值为2的素数。例如，3和5就是一对双素数，5和7是一对双素数，而11和13也是一对双素数。编写程序，找出小于1000的所有双素数
6.29(双素数)双素数是指一对差值为2的素数.例如,3和5就是一对双素数,5和7是一对双素数,而11和13也是一对双素数.编写程序,找出小于1000的所有双素数题目题目描述破题代码运行示例 ...
算法Day8|字符串专题二剑指 Offer 58 - II. 左旋转字符串，28. 找出字符串中第一个匹配项的下标，459. 重复的子字符串
剑指 Offer 58 - II. 左旋转字符串解题思路: 反转区间为前n的子串反转区间为n到末尾的子串反转整个字符串 class Solution {public String reverse ...
孪生素数问题——素数（质数）指的是不能被分解的数，除了1和它本身之外没有其他数能够整除。如果两个素数之差为2，则这两个素数就是孪生素数，例如3和5为孪生素数，。找出1-100之间的所有孪生素数。
[问题描述]素数(质数)指的是不能被分解的数,除了1和它本身之外没有其他数能够整除.如果两个素数之差为2,则这两个素数就是孪生素数,例如3和5为孪生素数,5和7为孪生素数.找出1-100之间的所有孪生 ...
C++【判断字符串回文】编程判断输入的一串字符是否为回文。所谓回文，是指顺读和倒读都一样的字符串，如：“level”,”ABCCBA”。
/*编程判断输入的一串字符是否为回文. 所谓回文,是指顺读和倒读都一样的字符串,如:"level","ABCCBA".*/ #include<iostre ...