题目

原题链接：A. Okabe and Future Gadget Laboratory

题意

给出一个n*n的矩阵a，若每个一数满足a[x][y]≠1且存在同行或列上两数相加=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;
}