2021-10-29 atcoder ABC157——B - Bingo
作者:互联网
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