AcWing 3708. 求矩阵的鞍点
原题链接
简单
作者:
动力春风
,
2021-09-02 12:54:12
,
所有人可见
,
阅读 426
21XJTU软件考研编程题第一题(送分)
#include <iostream>
using namespace std;
const int N = 15;
int g[N][N], n, m;
bool is_maan(int a, int b)
{
int x = a, y = b;
for (int i = 1; i <= n; i ++)
if (g[i][b] < g[a][b]) // 在该列最小
return false;
for (int j = 1; j <= m; j ++)
if (g[a][j] > g[a][b]) // 在该行最大
return false;
return true;
}
int main()
{
cin >> n >> m;
for (int i = 1; i <= n; i ++)
for (int j = 1; j <= m; j ++)
scanf("%d", &g[i][j]);
bool flag = false;
for (int i = 1; i <= n; i ++)
for (int j = 1; j <= m; j ++)
if (is_maan(i, j))
{
printf("%d %d %d\n", i, j, g[i][j]);
flag = true;
}
if (!flag) puts("NO");
return 0;
}
为什么不能i,j不能从0开始啊?
也可以
for(int i = 0 ;i < n ; i++) for(int j = 0 ;j < m ; j++)
都改成这样 会wA可以看一下题目