Problem Description
找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10。
Input
输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数。
Output
按下列格式输出鞍点:
Array[i][j]=x
其中,x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定数组下标从0开始。
一个二维数组并不一定存在鞍点,此时请输出None。
我们保证不会出现两个鞍点的情况,比如:
3 3
1 2 3
1 2 3
3 6 8
Array[i][j]=x
其中,x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定数组下标从0开始。
一个二维数组并不一定存在鞍点,此时请输出None。
我们保证不会出现两个鞍点的情况,比如:
3 3
1 2 3
1 2 3
3 6 8
Example Input
3 3 1 2 3 4 5 6 7 8 9
Example Output
Array[0][2]=3
原本错误答案:
#include <iostream>
using namespace std;
int main()
{
int a[10][10], m, n, x, y, max, r, s, t, dst = 0;
cin >> m >> n;
for (int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
{
cin >> a[i][j];
}
}
for (s = 0; s < m; s++)
{
max = a[s][0];
x = s;
y = 0;
for (t = 0; t < n; t++)
{
if(max < a[s][t])
{
max = a[s][t];
x = s;
y = t;
}
}
for (r = 0; r < m; r++)
{
if(r == x)
continue;
if(a[r][y] <= max)
break;
}
if(r == m)
{
dst = 1;
break;
}
}
if(dst == 0)
cout << "None" << endl;
else
cout << "Array[" << x << "][" << y << "]=" << max << endl;
return 0;
}
错误原因:题目虽然说不会有存在两个鞍点的情况,但是在某行或某列可能存在两个相同的元素,当两个元素相同时,该元素也可看成是最大(最小)的,上述方法不能满足这种情况。
正确答案:
#include <iostream>
using namespace std;
int main()
{
int m, n, i, j, a[10][10], k, d,x,b=0;
cin >> m >> n;
for (i = 0;i < m;i++)
{
for (j = 0;j < n; j++)
{
cin >> a[i][j];
}
}
for (i = 0; i < m; i++)
{
for (j = 0; j < n; j++)
{
d = 0, x = 0;
for (k = 0; k < n; k++)
{
if (a[i][j] >= a[i][k])
d++;
}
for (k = 0; k < m; k++)
{
if (a[i][j] <= a[k][j])
x++;
}
if (d == n&&x == m)
{
cout << "Array[" << i << "][" << j << "]=" << a[i][j] << endl;
b++;
}
}
}
if (b == 0)
cout << "None" << endl;
return 0;
}