西安交通大学915-2021-编程1

#include <iostream>
#include <vector>
using namespace std;


int FindRowMinValue(vector<vector<int>> &g, int row) {
    int res = INT_MAX;
    for (int i = 0; i < g[row].size(); i++) {
        res = min(res, g[row][i]);
    }
    return res;
}

int FindcolMaxValue(vector<vector<int>> &g, int col) {
    int res = INT_MIN;
    for (int i = 0; i < g.size(); i++) {
        res = max(res, g[i][col]);
    }
    return res;
}



int main() {
	// 测试用例可以自己构造
    vector<vector<int>> g = {
        {1, 7, 0, 1},
        {4, 8, 3, 6},
        {1, 6, 1, 2},
        {0, 7, 2, 9}
    };
    for (int i = 0; i < g.size(); i++) {
        for (int j = 0; j < g[i].size(); j++) {
            int mi = FindRowMinValue(g, i);
            int mx = FindcolMaxValue(g, j);
            if (mi == mx) {
                printf("(row : %d, col : %d), value : %d\n", i, j, g[i][j]);
            }
        }
    }
}