Codeforces 821A Okabe and Future Gadget Laboratory 题解

题意

给你一个由正整数组成的n阶矩阵，判断它是否满足所有不为1的数均可表示为与它同行的一个数和与它同列的一个数的和这个条件

思路

暴力枚举判断即可

代码

#include <cstdio>
int a[51][51];
int main()
{
    int n;
    bool ans,t;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            scanf("%d",&a[i][j]);
    ans=true;
    for(int i=0;i<n&&ans==true;i++)
        for(int j=0;j<n;j++)
            if(a[i][j]!=1)
            {
                t=false;
                for(int k=0;k<n&&t==false;k++)
                    for(int l=0;l<n;l++)
                        if(a[i][k]+a[l][j]==a[i][j])
                        {
                            t=true;
                            break;
                        }
                if(t==false)
                {
                    ans=false;
                    break;
                }
            }
    if(ans)
        printf("Yes\n");
    else printf("No\n");
    return 0;
}