您的位置:首页 > 其它

#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

#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  codeforces 暴力 水题