#420 Div.2 A. Okabe and Future Gadget Laboratory——暴力

题目链接：http://codeforces.com/contest/821/problem/A

AB题都是暴力
暴力水题，甚至觉得 B 比 A 简单
题意：如果这个矩阵里每个不是 1 的数都可以表示为纵向方向上的一个数和横向方向上的一个数之和 则输出 Yes 否则 No

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define mem(s,t) memset(s,t,sizeof(s))
#define D(v) cout<<#v<<" "<<v<<endl
#define inf 0x3f3f3f3f
const int N =55;
int a[N][N];
//#define LOCAL
int main() {
#ifdef LOCAL
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
#endif
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            scanf("%d",&a[i][j]);
        }
    }
    int bad=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(a[i][j]==1) continue;
            else{
                int ok=0;
                for(int s=0;s<n;s++){
                    if(s==i) continue;
                    for(int t=0;t<n;t++){
                        if(t==j) continue;
                        if(a[i][t]+a[s][j]==a[i][j]){
                            ok=1;break;
                        }
                    }
                    if(ok) break;
                }
                if(ok) bad=0;
                else {bad=1;break;}
            }
        }
        if(bad) break;
    }
    if(!bad) puts("Yes");
    else puts("No");
    return 0;
}