題目
原題鏈接：A. Okabe and Future Gadget Laboratory
題意
給出一個(gè)n*n的矩陣a彬檀，若每個(gè)一數(shù)滿足a[x][y]≠1且存在同行或列上兩數(shù)相加=a[x][y]，則該矩陣good。
代碼
#include<bits/stdc++.h>
using namespace std;
int a[51][51],n;
bool find(int x,int y){
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(i!=x && j!=y){
int t=a[i][y]+a[x][j];
if(t==a[x][y]) return 1;
}
}
}
return 0;
}
int main() {
cin>>n;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
cin>>a[i][j];
}
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(!find(i,j) && a[i][j]!=1){
printf("No\n");
return 0;
}
}
}
printf("Yes\n");
return 0;
}
