7-3 最矮的巨人 (4 分)操场上有N x N个“巨人”按N行N列的矩阵形式列队，请编程找出该方阵中所有“最矮的巨人”。

2024-05-29 15:12:19

7-3 最矮的巨人 (4 分)

操场上有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[100][100] = { 0 };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-3 最矮的巨人 (4 分)操场上有N x N个“巨人”按N行N列的矩阵形式列队，请编程找出该方阵中所有“最矮的巨人”。相关推荐

操场上有N x N个“巨人”按N行N列的矩阵形式列队，请编程找出该方阵中所有“最矮的巨人”。所谓“最矮的巨人”是指，该巨人在其所在行中，身高最高（没人比其更高）；且在其所在列中，身高最矮
输入格式: 输入的第1行给出一个正整数n ( 1 ≤ n ≤ 6 ),表示方阵的行列数.随后n行,每行给出n个整数,代表巨人的身高,其间以空格作分隔. 输出格式: 如果找到至少一个"最矮巨人 ...
PTA 7-1 最矮的巨人 (13分)
7-1 最矮的巨人 (13分) 操场上有N x N个"巨人"按N行N列的矩阵形式列队,请编程找出该方阵中所有"最矮的巨人". 所谓"最矮的巨人&quo ...
存储结构分四类：顺序存储、链接存储、索引存储和散列存储
存储结构分四类:顺序存储.链接存储.索引存储和散列存储. 顺序结构和链接结构适用在内存结构中. 顺序表每个单元都是按物理顺序排列的,如果你想访问那个单元你可以根据提供的指针等直接访问到需要的东西, ...
7-107 找出三位水仙花数 (15 分)
7-107 找出三位水仙花数 (15 分) 本题要求编写程序,输出给定正整数M和N区间内的所有三位水仙花数.三位水仙花数,即其个位.十位.百位数字的立方和等于该数本身. 输入格式: 输入在一行中给出两 ...
实验4-1-3 找出最小值 (20 分)
实验4-1-3 找出最小值 (20 分) 本题要求编写程序,找出给定一系列整数中的最小值. 输入格式: 输入在一行中首先给出一个正整数n,之后是n个整数,其间以空格分隔. 输出格式: 在一行中按照&q ...
输入10个学生某门课的成绩，用函数找出最高分、最低分，计算平均分，并在主函数中输入和输出（用函数和全局变量来完成）（C语言）
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档题目: 输入10个学生某门课的成绩,用函数找出最高分.最低分,计算平均分,并在主函数中输入和输出(用函数和全局变量来完成). 代码: ...
有一个班4个学生,5门课程①求第1门课程的平均分；②找出有两门以上课程不及格的学生,输出他们的学号和全部课程成绩及平均成绩；③找出平均成绩在90分以上或全部课程成绩在85分以上的学生分别编3个函数实
有一个班4个学生,5门课程. ①求第1门课程的平均分; ②找出有两门以上课程不及格的学生,输出他们的学号和全部课程成绩及平均成绩; ③找出平均成绩在90分以上或全部课程成绩在85分以上的学生. 分别编 ...
C语言编程题—结构体—设计程序，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数 fun：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分
4 C语言编程题--结构体 **设计程序,已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中.请编写函数 fun,函数的功能是:找出成绩最低的学生记录,通过形参返回主函数(规定只有 ...
三个学生四门课程,求出学生平均成绩和课程的平均成绩；n个学生每人m门课程，找出最高分学生，输出有一门成绩不合格的学生的各门成绩，计算每门成绩都在85分及以上的学生的人数（C）
养成好习惯,点个赞再走:有问题,欢迎私信.评论,我看到都会回复的以下两个题目就是玩一下for循环语句和二维数组文章目录三个学生四门课程,求出学生平均成绩和课程的平均成绩 n个学生,每人m门课程 ...

最新文章

热门文章