找数组中行最大值，列最小的值

最新推荐文章于 2023-04-12 06:15:00 发布

manazana

最新推荐文章于 2023-04-12 06:15:00 发布

阅读量1.5k

点赞数 2

分类专栏： c++ 文章标签： c++

本文链接：https://blog.csdn.net/weixin_47919250/article/details/119927849

版权

Description
给定多组数据矩阵，找出每个矩阵（即二维数组）中的元素，该元素是所在行最大数，是所在列最小数，也可能不存在。

Input
第一行是数据矩阵数N，
而后是第一组矩阵的两个整数n，m表示二维数组的行数和列数。
然后是该组矩阵的n行数据，每行m个整数。
……

Output
输出一个整数，及所在行和列，
或者"NO"

Sample Input
2
3 3
1 2 3
2 3 4
3 4 5
2 2
12 34
23 11

Sample Output
3(0,2)
NO

//找数组中行最大值，列最小值
#include<bits/stdc++.h>
using namespace std;


int t;
int m,n;
int a[1000][1000];


int check(int x,int y)
{
    int flag=0;
    for(int i=1;i<=n;++i)
        if(a[x][i]>a[x][y])
            flag=1;
    for(int i=1;i<=m;++i)
        if(a[i][y]<a[x][y])
            flag=1;
    if(!flag)
        return 1;
    return 0;
}


int main()
{
    int f;
    cin>>t;
    for(int z=1;z<=t;++z)
    {