坏巧克力

两个玩家轮流掰一块​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秒 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");  
    }  
}  
发布了19 篇原创文章 · 获赞 1 · 访问量 164

猜你喜欢

转载自blog.csdn.net/CN_BIT/article/details/104651239
今日推荐