Okabe and Future Gadget Laboratory CodeForces

题意:告诉你n*n的矩阵，问对于其中任意一个不为1的数，是否有 当前行的某个数+当前列的某个数== 这个数

思路：暴力穷举, n <=50

#include <bits/stdc++.h>using namespace std;int a[55][55];int n;bool check(int x,int y){    for(int i=1;i<=n;i++)    {        for(int j=1;j<=n;j++)        {            if(i==y || j==x)    continue;            if(a[x][i]+a[j][y]==a[x][y])                return true;        }    }    return false;}int main(void){    cin >> n;    for(int i=1;i<=n;i++)        for(int j=1;j<=n;j++)            scanf("%d",&a[i][j]);    for(int i=1;i<=n;i++)    {        for(int j=1;j<=n;j++)        {            if(a[i][j]!=1)            {                if(check(i,j)==false)                {                    printf("No\n");                    return 0;                }            }        }    }    printf("Yes\n");    return 0 ;}