牛客国庆集训派对Day6 B(CCPC_CAMP)思维

Board

题意：有一个$n\cdot m$的矩阵，每次可以给一行或一列加$1$，问被隐藏的格子的值。

题解：这个题有一个很巧妙的思维，假设现在我们有$a_{ij},a_{ik},a_{xj},a_{xk}$四个点，明显$a_{ij},a_{i,k}$是一行，$a_{xj},a_{xk}$是一行，$a_{ij},a_{xj}$是一列，$a_{ik},a_{xk}$是一列。

我们给$a_{ij},a_{ik}$这一行加$x$，给$a_{ik},a_{xk}$这一列加$y$，给$a_{xj},a_{xk}$这一行加$z$,给$a_{ij},a_{xj}$这一列加$p$。很明显$a_{ij}+a_{xk}=a_{xj}+a_{ik}$，所以我们已经知道其中三个，自然可以知道未知的那个啦~

代码

#include <bits/stdc++.h>
using namespace std;

int a[1010][1010];

int main()
{
    int n;
    scanf("%d", &n);
    int sx = 0, sy = 0;
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < n; ++j)
        {
            scanf("%d", &a[i][j]);
            if (a[i][j] == -1)
                sx = i, sy = j;
        }
    if (sx != 0 && sy != 0)
        printf("%d\n", a[0][sy] + a[sx][0] - a[0][0]);
    else
    {
        if (sx == 0 && sy == 0)
            printf("%d\n", a[n - 1][0] + a[0][n - 1] - a[n - 1][n - 1]);
        else
            if (sx == 0)
                printf("%d\n", a[1][sy] + a[0][0] - a[1][0]);
            else if (sy == 0)
                printf("%d\n", a[sx][1] + a[0][0] - a[0][1]);
    }
    
    return 0;
}