两个玩家轮流掰一块mxn格的巧克力,其中一块1x1的小块是坏的。每次掰只能顺着方格的边界,沿直线一掰到底。每掰一次,掰的人x把两块中不含坏巧克力的那块吃掉,谁碰到最后那块坏巧克力就算输了。在这个游戏中,先走好还是后走好。
输入描述
输入第一行包含一个整数T [1,100 000],表示数据组数。
接下来T行,每行包括4个整数m,n,x,y(1<=m,n<=10 000 1<=x<=m 1<=y<=n),表示整块巧克力有m行n列构成,其中坏的那一块在x行y列。
输出描述
对于每组用例,在一行内输出Alice
或Bob
,分别表示先走好还是后走好。
测试输入 | 期待的输出 | 时间限制 | 内存限制 | 额外进程 | |
---|---|---|---|---|---|
测试用例 1 | 以文本方式显示
| 以文本方式显示
| 1秒 | 64M | 0 |
#include<stdio.h>
#include<stdlib.h>
int main(){
int num,i,u; //the number of chocolates
scanf("%d",&num);
int m[num],n[num],x[num],y[num],r[num],a,b,c,d;
for(i=0;i<num;i++)
{
scanf("%d %d %d %d",&m[i],&n[i],&x[i],&y[i]);
}
for(i=0;i<num;i++)
{
a=m[i]-x[i];
b=n[i]-y[i];
c=x[i]-1;
d=y[i]-1;
r[i]=a^b^c^d; //xor
}
for(u=0;u<num;u++)
{
if(r[u]) printf("Alice\n");
else printf("Bob\n");
}
}