您的位置：首页 > 其它

hdu 4642 博弈

2013-08-01 18:39 211 查看
思路：不管是Alice,还是Bob，每次操作都会影响最右下角的数，那么如果是1，Alice赢，否则Bob赢

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define Maxn 100010
#define lowbit(x) (x&(-x))
using namespace std;
int main()
{
int n,m,i,j,t,a;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
for(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;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航