#420 Div.2 A. Okabe and Future Gadget Laboratory——暴力

最新推荐文章于 2019-02-03 18:40:18 发布

Joovo

最新推荐文章于 2019-02-03 18:40:18 发布

阅读量413

点赞数

CC 4.0 BY-SA版权

分类专栏：水题 codeforces 暴力文章标签： codeforces 暴力水题

本文链接：https://blog.youkuaiyun.com/Joovo/article/details/73796471

codeforces 同时被 3 个专栏收录

43 篇文章

订阅专栏

水题

27 篇文章

订阅专栏

暴力

4 篇文章

订阅专栏

本文解析了CodeForces竞赛中的一道A级题目，通过简单的暴力算法判断矩阵中的特定条件，并提供了一份C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://codeforces.com/contest/821/problem/A

AB题都是暴力
暴力水题，甚至觉得 B 比 A 简单
题意：如果这个矩阵里每个不是 1 的数都可以表示为纵向方向上的一个数和横向方向上的一个数之和则输出 Yes 否则 No

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define mem(s,t) memset(s,t,sizeof(s))
#define D(v) cout<<#v<<" "<<v<<endl
#define inf 0x3f3f3f3f
const int N =55;
int a[N][N];
//#define LOCAL
int main() {
#ifdef LOCAL
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
#endif
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            scanf("%d",&a[i][j]);
        }
    }
    int bad=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(a[i][j]==1) continue;
            else{
                int ok=0;
                for(int s=0;s<n;s++){
                    if(s==i) continue;
                    for(int t=0;t<n;t++){
                        if(t==j) continue;
                        if(a[i][t]+a[s][j]==a[i][j]){
                            ok=1;break;
                        }
                    }
                    if(ok) break;
                }
                if(ok) bad=0;
                else {bad=1;break;}
            }
        }
        if(bad) break;
    }
    if(!bad) puts("Yes");
    else puts("No");
    return 0;
}