【PAT】1068 万绿丛中一点红 (20 分)

二维数组矩阵处理与条件检查

最新推荐文章于 2024-03-24 15:25:17 发布

原创最新推荐文章于 2024-03-24 15:25:17 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

PTA 专栏收录该内容

5 篇文章

订阅专栏

该代码实现了一个检查二维数组中元素相邻格子差值的程序。输入为矩阵大小、阈值和矩阵本身，输出可能的结果包括'NotUnique'（多个满足条件的元素）、具体坐标及值（唯一满足条件的元素）或'NotExist'（没有满足条件的元素）。

在这里插入图片描述

#include <iostream>
#include <cstring>

using namespace std;

const int N = 1010;

int n, m, t;
long long g[N][N];
long long used[100000010];

bool check(int x, int y)
{
    for (int i = x - 1; i <= x + 1; i ++)
        for (int j = y - 1; j <= y + 1; j ++)
        {
            if (g[i][j] == -1) continue;
            if (i == x && y == j) continue;
            if (abs(g[x][y] - g[i][j]) <= t) return false;
        }
    return true;
}

int main()
{
    cin >> m >> n >> t;
    memset(g, -1, sizeof g);
    
    for (int i = 1; i <= n; i ++)
        for (int j = 1; j <= m; j ++)
        {
            cin  >> g[i][j];
            used[g[i][j]] ++;
        }
            
    int cnt = 0;
    int x = 0, y = 0;
    for (int i = 1; i <= n; i ++)
        for (int j = 1; j <= m; j ++)
        {
            if (check(i, j) && used[g[i][j]] == 1)
            {
                cnt ++;
                x = i, y = j;
            }
        }

    if (cnt > 1) cout << "Not Unique";
    else if (cnt) printf("(%d, %d): %d\n",y, x, g[x][y]);
    else cout << "Not Exist";

    return 0;
}