您的位置:首页 > 其它

hdu 4642 Fliping game 博弈

2013-08-01 21:58 232 查看
题意:Alice和Bob每次翻一个矩形区域的硬币,直到所有硬币都为负面时轮到的那个人输。

由于每次都会翻右下角的硬币,如果右下角的硬币为正,那么结束时翻硬币的次数一定是奇数,那么Alice赢,如果右下角硬币为反,则Bob赢。

#include<stdio.h>

int main()
{
int n,m;
int T,a;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
scanf("%d",&a);
if(i==n && j==m)
{
if(a==1)
printf("Alice\n");
else
printf("Bob\n");
}
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: