任务描述
题目描述:找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10。
相关知识(略)
编程要求
输入
输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数。
输出
按下列格式输出鞍点:
Array[i][j]=x
其中x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定数组下标从0开始。
一个二维数组并不一定存在鞍点,此时请输出None
我们保证不会出现两个鞍点的情况,比如:
3 3
1 2 3
1 2 3
3 6 8
测试说明
平台会对您的代码进行运行测试,如果实际输出与预期输出相同,则算通关。
样例输入:
3 3
1 2 3
4 5 6
7 8 9
样例输出:
Array[0][2]=3
开始你的任务吧,祝你成功!
代码示例
#include <stdio.h>
int main()
{
int m, n, i, j, k, b, c, flag, q;
q = 1;
scanf("%d %d", &m, &n);
int a[m][n];
for(i = 0; i < m; i++)
{
for(j = 0; j < n; j++)
{
scanf("%d", &a[i][j]);
}
}
for(i = 0; i < m; i++)
{
flag = 1;
b = i, c = 0;
for(j = 0; j < n; j++)
{
if(a[b][c] < a[i][j])
{
c = j;
}
}///寻找每行的最大值
for(k = 0; k < m; k++)
{
if(a[b][c] > a[k][c])
{
flag = 0;
break;
}
}///排除法判断是否是每列的最小值
if(flag)
{
printf("Array[%d][%d]=%d\n", b, c, a[b][c]);
q = 0;
}
}
if(q)
printf("None\n");
return 0;
}