#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 0x3f3f3f3fconst int N =55;int a[N][N];//#define LOCALint 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;}