AtCoder Beginner Contest 157 B Bingo 数据量太小,那就代码写得长些

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 
#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");
}

 

你可能感兴趣的:(atcoder)