ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

2021-10-29 atcoder ABC157——B - Bingo

2021-10-29 14:03:33  阅读:173  来源: 互联网

标签:Bingo 10 ABC157 flag1 puts int flag 110 &&


B - Bingo

先标记,然后暴力判断,这样最清晰最好想。

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long LL;
int a[110][110],b[110];
int main()
{
	for(int i=1;i<=3;i++)
		for(int j=1;j<=3;j++)
		cin>>a[i][j];
	int n;
	cin>>n;
	int flag1=0;
	for(int i=1;i<=n;i++) 
	{
		int x;
		cin>>x;
		for(int i=1;i<=3;i++)
			for(int j=1;j<=3;j++)
			{
				if(a[i][j]==x)
				{
					a[i][j]=0;//如果有bingo标记成0(因为数据是从1开始的)
					flag1=1;
					break;
				}
			}
	}
	if(!flag1) //根本没有bingo直接-1
	{
		puts("No");
		return 0;
	}else//否则三种情况判断
	{
		int flag=0;
		for(int i=1;i<=3;i++)
			if(!a[i][1]&&!a[i][2]&&!a[i][3])//横着三个
			{
				flag=1;
				break;
			}
		for(int i=1;i<=3;i++)
			if(!a[1][i]&&!a[2][i]&&!a[3][i])//竖着三个
			{
				flag=1;
				break;
			}
		if(!a[1][1]&&!a[2][2]&&!a[3][3]) flag=1;//斜着三个
		if(!a[1][3]&&!a[2][2]&&!a[3][1]) flag=1;
		if(flag) puts("Yes");
		else puts("No");
	}
	
	return 0;
}

标签:Bingo,10,ABC157,flag1,puts,int,flag,110,&&
来源: https://blog.csdn.net/honeistbutter/article/details/121033288

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有