牛客网国庆七天乐day 6 B.Board

题目描述

恬恬有一个nx n的数组。她在用这个数组玩游戏：
开始时，数组中每一个元素都是0。
恬恬会做某些操作。在一次操作中，她可以将某一行的所有元素同时加上一个值，也可以将某一列的所有元素同时加上一个值。
在几次操作后，一个元素被隐藏了。你能帮助她回忆隐藏的数是几吗？

输入描述:

第一行一个整数n（1≤ n≤ 1000）。
接下来n行每行n个整数表示数组a。
第(i+1)行的第j个元素表示aij（aij=-1或0≤ aij ≤ 10000）。-1表示隐藏的元素。

输出描述:

仅一个整数表示答案。

示例1

输入

3
1 2 1
0 -1 0
0 1 0

输出

1

思路：假设是一个N*N的矩阵，我们把每个格子染色，具体的写法是第（x，y）格的颜色是(x+y)%n，就可以使每一行每一列都包含所有的颜色且只包含一次。

(0+0)%3=0	(0+1)%3=1	(0+2)%3=2
(1+0)%3=1	(1+1)%3=2	(1+2)%3=0
(2+0)%3=2	(2+1)%3=0	(2+2)%3=1

只要你对一行或者一列进行加减，那所有的颜色都会进行加减，到最后每一种颜色的格子的和是相同的，只要求出-1所在的颜色的值和其他颜色值的差，就是答案了。

代码：

#include<iostream>
using namespace std;
int a[1005];
int d[1005][1005];
int main()
{
    int n;
    cin>>n;
    int t=0;
    int x,y;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            cin>>t;
            if(t==-1)
            {
                x=j;
                y=i;
                d[i][j]=0;
            }
            else
            {
                d[i][j]=t;
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            a[(i+j)%n]+=d[i][j];
        }
    }
    cout<<a[(x+y+1)%n]-a[(x+y)%n]<<endl;
    return 0;
}