AtCoder Beginner Contest 157 比赛人数7464 与codeforces比赛冲突,遗憾没有参加实时赛,之后模拟赛,打得没劲
AtCoder Beginner Contest 157 B Bingo 数据量太小,那就代码写得长些
总目录详见https://blog.csdn.net/mrcrack/article/details/104454762
在线测评地址https://atcoder.jp/contests/abc157/tasks/abc157_b
数据量太小,无需考虑各种优化,按部就班,顺着题意,思路简单些,那就代码写得长些
#include <stdio.h>
#define maxn 105
int a[5][5],b[maxn],vis[5][5];
int main(){
int i,j,n,k,flag=0;
for(i=1;i<=3;i++)
for(j=1;j<=3;j++)
scanf("%d",&a[i][j]);
scanf("%d",&n);
for(i=1;i<=n;i++)scanf("%d",&b[i]);
for(i=1;i<=n;i++)
for(j=1;j<=3;j++)
for(k=1;k<=3;k++)
if(b[i]==a[j][k])vis[j][k]=1;//表格中标记数据
for(i=1;i<=3;i++)//i表示行
if(vis[i][1]==1&&vis[i][2]==1&&vis[i][3]==1)flag=1;
for(j=1;j<=3;j++)//j表示列
if(vis[1][j]==1&&vis[2][j]==1&&vis[3][j]==1)flag=1;
if(vis[1][1]==1&&vis[2][2]==1&&vis[3][3]==1)flag=1;//对角线
if(vis[1][3]==1&&vis[2][2]==1&&vis[3][1]==1)flag=1;//对角线
if(flag)printf("Yes\n");
else printf("No\n");
}