Codeforces Round #420 A
Posted %%%%%
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codeforces Round #420 A相关的知识,希望对你有一定的参考价值。
Okabe and Future Gadget Laboratory
题意:给一个矩阵,如果矩阵中任意一个不为1的数都满足 存在一对 s t 使得 ais+atj=aij
思路:xjb暴力写
AC代码:
#include "iostream" #include "string.h" #include "stack" #include "queue" #include "string" #include "vector" #include "set" #include "map" #include "algorithm" #include "stdio.h" #include "math.h" #define ll long long #define bug(x) cout<<x<<" "<<"UUUUU"<<endl; #define mem(a) memset(a,0,sizeof(a)) using namespace std; const int N=1e5+100; int a[55][55],n; int check(int l,int r){ for(int i=1; i<=n; ++i){ for(int j=1; j<=n; ++j){ if(a[l][i]+a[j][r]==a[l][r]) return 1; } } return 0; } int main(){ cin>>n; for(int i=1; i<=n; ++i){ for(int j=1; j<=n; ++j){ cin>>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)){ cout<<"No"; return 0; } } } } cout<<"Yes"; return 0; } /* 3 1 1 2 2 3 1 6 4 1 3 1 5 2 1 1 1 1 2 3 */
以上是关于Codeforces Round #420 A的主要内容,如果未能解决你的问题,请参考以下文章
Codeforces Round #420 A题翻译(17.6.25)
Codeforces Round #420 (Div. 2)