#420(div2)A. Okabe and Future Gadget Laboratory

题意：给出n*n的矩阵，问该矩阵中不为1的数字是否能由该行的某个数+该列的某个数得到，输出yes，否则no

思路：暴力

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

int a[52][52];

int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++) scanf("%d",&a[i][j]);
    }
    int t;
    long long sum;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(a[i][j]!=1){
                for(int ii=1;ii<=n;ii++){
                    sum=a[i][ii];
                    t=0;
                    for(int jj=1;jj<=n;jj++) {
                        sum+=a[jj][j];
                        if(sum==a[i][j]) {
                            t=1;break;
                        }
                        sum-=a[jj][j];
                    }
                    if(t) break;
                }
                if(t==0) {
                    cout<<"No"<<endl;return 0;
                }
            }
        }
    }
    cout<<"Yes"<<endl;return 0;
}