规律题,贪心题
你站在左边切巧克力,你妹妹站在下方切巧克力,你们都希望黑的更多,其他情况都很显然,只有p%2==1 && q%2==0的时候比较特殊,因为这个时候你可以吧右上方的白块给你妹妹,你妹妹也可以给你,于是看你们怎么取,你在取得奇数列优势为1的时候,你妹妹和你都会选择保守选择2列,2行使得不亏不赚,最后那个拿到右上方白巧克力的一定吃亏。
#include<cstdio>
#include<cstring>
#define maxl 110
int p,q;
int ans;
int main()
{
while(~scanf("%d%d",&p,&q))
{
if(p==1 && q==1)
ans=1;
else
if(p==1)
{
if(q&1)
ans=1;
else
ans=2;
}
else
if(q==1)
{
if(p&1)
ans=1;
else
ans=0;
}
else
{
if(p%2==0 && q%2==1)
ans=0;
else
if(p%2==1 && q%2==0)
{
if(p>q)
ans=0;
else
ans=2;
}
else
if(p%2==0 && q%2==0)
ans=0;
else
if(p%2==1 && q%2==1)
ans=1;
}
printf("%d\n",ans);
}
return 0;
}