九度 题目1250：矩阵变换

对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，
现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。

输入：

输出：

如果可以变换得到输出"Yes"，否则"No"。
存在多组数据，每组数据第一行一个正整数n(n<=10),表示一个n*n的矩阵，然后紧跟n行，每行n个整数。当n为0时，测试结束。

样例输入：

3
1 10 9
1 1 2
1 0 1
3
0 1 0
0 1 2
1 0 1
0

样例输出：

Yes
No

/

逆向减一下就行了

#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n&&n!=0)
    {
        int v[11][11];
        int j,k;
        int suma=0,sumb=0;
        for(j=1;j<=n;j++)
        for(k=1;k<=n;k++)
        {
            cin>>v[j][k];
            if((j%2==1&&k%2==0)||(j%2==0&&k%2==1))
                suma+=v[j][k];
            else
                sumb+=v[j][k];
            
        }
        if(suma!=sumb)
            cout<<"No"<<endl;
        else
        {
            int temp;
            bool am=true;
            for(j=1;j<=n;j++)
            for(k=1;k<=n;k++)
            {
                temp=0;
                if(j-1>0)
                    temp+=v[j-1][k];
                if(j+1<=n)
                    temp+=v[j+1][k];
                if(k+1<=n)
                    temp+=v[j][k+1];
                if(k-1>0)
                    temp+=v[j][k-1];
                if(v[j][k]>temp)
                    am=false;
                 
            }
            if(am)
                cout<<"Yes"<<endl;
            else
                cout<<"No"<<endl;
        }
 
    }
    return 0;
}
/**************************************************************
    Problem: 1250
    User: 午夜小白龙
    Language: C++
    Result: Accepted
    Time:10 ms
    Memory:1520 kb
****************************************************************/