坏巧克力(Nim游戏)

两个玩家轮流掰一块​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​列。

输出描述

对于每组用例,在一行内输出AliceBob,分别表示先走好还是后走好。

 测试输入关于“测试输入”的帮助期待的输出关于“期待的输出”的帮助时间限制关于“时间限制”的帮助内存限制关于“内存限制”的帮助额外进程关于“{$a} 个额外进程”的帮助
测试用例 1以文本方式显示
  1. 2↵
  2. 1 1 1 1↵
  3. 1 2 1 1↵
以文本方式显示
  1. Bob↵
  2. Alice↵
1秒64M0
#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");  
    }  
}  

 

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值