1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
| #include <cstdio> #include <iostream> using namespace std; int a[55][55],n,flag=1,flag1=1,i,j,s,t; int main() { cin >> n; for (i=0;i<n;i++) for (j=0;j<n;j++) scanf("%d",&a[i][j]); for (i=0;i<n;i++) { for (j=0;j<n;j++) { if (a[i][j]!=1) { flag=0; for (s=0;s<n;s++) { for (t=0;t<n;t++) if (a[i][j]==a[s][j]+a[i][t]) {flag=1; break; } } } if (!flag) {flag1=0; break;} } if (flag1==0) break; } if (flag1) cout << "Yes"; else cout << "No"; return 0; }
|