7-144 最矮的巨人

操场上有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)

代码如下：

#include<stdio.h>
#include<string.h>
int main(void)
{int n = 0, a = 0, b = 0;scanf("%d", &n);int arr[n][n];for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {scanf("%d", &arr[i][j]);}}int max = 0, m = 0;for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {if (arr[i][j] > max) {max = arr[i][j];}}for (int k = 0; k < n; k++) {if (arr[i][k] == max) {for (int c = 0; c < n; c++) {if (arr[i][k] > arr[c][k]) m++;}if (m == 0) { printf("(%d,%d)\n", i, k); a++; }m = 0;}}max = 0;}if (a==0)printf("NONE");return 0;
}

7-144 最矮的巨人相关推荐

PTA 7-144 最矮的巨人
PTA 7-144 最矮的巨人分数 4 作者陈波单位重庆大学操场上有N x N个"巨人"按N行N列的矩阵形式列队,请编程找出该方阵中所有"最矮的巨人" ...
PTA 7-1 最矮的巨人 (13分)
7-1 最矮的巨人 (13分) 操场上有N x N个"巨人"按N行N列的矩阵形式列队,请编程找出该方阵中所有"最矮的巨人". 所谓"最矮的巨人&quo ...
7-3 最矮的巨人 (4 分)操场上有N x N个“巨人”按N行N列的矩阵形式列队，请编程找出该方阵中所有“最矮的巨人”。
7-3 最矮的巨人 (4 分) 操场上有N x N个"巨人"按N行N列的矩阵形式列队,请编程找出该方阵中所有"最矮的巨人". 所谓"最矮的巨人&quo ...
操场上有N x N个“巨人”按N行N列的矩阵形式列队，请编程找出该方阵中所有“最矮的巨人”。所谓“最矮的巨人”是指，该巨人在其所在行中，身高最高（没人比其更高）；且在其所在列中，身高最矮
输入格式: 输入的第1行给出一个正整数n ( 1 ≤ n ≤ 6 ),表示方阵的行列数.随后n行,每行给出n个整数,代表巨人的身高,其间以空格作分隔. 输出格式: 如果找到至少一个"最矮巨人 ...
【转】站在我眼前的巨人：那个默默喝水的矮人牧师
有个巨人站在我的眼前,他并不是菲拉斯的海巨人,更不是荆棘谷南海的精英巨人.很讽刺的,他的种族只是矮人. 不是拒敌于生死线之外的战士,不是背负圣光使命的神圣骑士,更不是栖息于黑暗之中的盗贼:他只是个人人 ...
巨人肩上的矮企鹅：QQ旋风为什么抄袭迅雷
牛顿有一句名言:"如果说我能看的更远一些,那是因为我站在巨人的肩膀上."很多人不知道,这句话不是自谦,而是用来讽刺同为科学家的胡克--因为胡克身材矮小,而且驼背.用这句名言形容今天 ...
蓝色巨人(上)——IBM公司发展史
(一) 新加坡一位资深电脑专栏作家曾经写道:"谈电脑,不能不谈IBM."另一位日本电脑专家则更明确地断言:"电脑的历史,就是IBM的历史."他们的这些议论,虽 ...
武汉大学计算机学院曹老师,中南路学霸，武大毕业的曹老师认识一下——巨人曹俊杰...
原标题:中南路学霸,武大毕业的曹老师认识一下--巨人曹俊杰曹俊杰 | 中南旗舰校区 •学科:初中数学 • 教龄:9年 •毕业院校:武汉大学 • 教学成绩:学生遍布华师一.省实验.武汉中学.洪山高中等 ...
牛根生VS史玉柱：举重若轻俩巨人千金散尽还复来(zz)
篮子与蛋的关系 1997年的巨人事件后,史玉柱痛定思痛,为自己定下三条铁规: 一.必须时时刻刻保持危机意识,每时每刻提防公司明天会突然垮掉,随时防备最坏的结果: 二.不得盲目冒进,草率进行多元化经营: ...