#420 Div.2 A. Okabe and Future Gadget Laboratory——暴力
2017-06-27 14:42
423 查看
题目链接:http://codeforces.com/contest/821/problem/A
AB题都是暴力
暴力水题,甚至觉得 B 比 A 简单
题意:如果这个矩阵里每个不是 1 的数都可以表示为纵向方向上的一个数和横向方向上的一个数之和 则输出 Yes 否则 No
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 ; //#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; }
相关文章推荐
- #420 A. Okabe and Future Gadget Laboratory(Div.2)
- Codeforces 821 A. Okabe and Future Gadget Laboratory
- CF #420 A. Okabe and Future Gadget Laboratory
- Okabe and Future Gadget Laboratory
- Okabe and Future Gadget Laboratory CodeForces - 821A
- CF821A-Okabe and Future Gadget Laboratory
- Codeforces Round #420 (Div. 2) A. Okabe and Future Gadget Laboratory
- Codeforces 821A-Okabe and Future Gadget Laboratory
- 【Codeforces Round #420 (Div. 2) A】Okabe and Future Gadget Laboratory
- A. Okabe and Future Gadget Laboratory
- Okabe and Future Gadget Laboratory
- #420 Div.2 B. Okabe and Banana Trees——数学&暴力
- #420 B. Okabe and Banana Trees(Div.2)
- Codefores Round #419 (Div.2) - C. Karen and Game(暴力模拟)
- BestCoder Round #79 (div.2)-jrMz and angles,,暴力求解~
- #420 C. Okabe and Boxes(Div.2)
- BestCoder Round #72 (div.2)-Clarke and chemistry(暴力枚举)
- CF round#420 div.2 E Okabe and El Psy Kongroo【矩阵快速幂】
- CF#420 Div.2 B. Okabe and Banana Trees(数学)
- CF#420 B. Okabe and Banana Trees 思维|暴力|几何