【HZNUOJ】第二章pro【美丽杭州】苏轼寻宝

【HZNUOJ】第二章pro【美丽杭州】苏轼寻宝

题目描述：给你一个$n\times m$的矩阵，宝藏是所在行同最小且所在列最大的数 即找到一个元素 $a_{ij}$使得
$$a_{i1}\ge a_{ij},a_{i2}\ge a_{ij},\dots a_{im}\ge a_{ij}$$

$$a_{1j}\le a_{ij},a_{2j}\le a_{ij},\dots a_{nj}\le a_{ij}$$

求宝藏坐标

思路：遍历矩阵中的每一个元素，判断是否合法

代码：

#include <bits/stdc++.h>
using namespace std;
#define int long long int
#define Paddi ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
const int N = 110;
int maze[N][N];
signed main()
{
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
            cin >> maze[i][j];
    }
    int x, y;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
        {
            bool f1 = true;
            bool f2 = true;
            for (int k = 1; k <= n; k++)
            {
                if (maze[k][j] > maze[i][j])
                    f1 = false;
            }
            for (int k = 1; k <= m; k++)
            {
                if (maze[i][k] < maze[i][j])
                    f2 = false;
            }
            if (f1 and f2)
                x = j, y = i;
        }
    }
    cout << "(" << y << "," << x << ")" << endl;

    return 0;
}