BUAAOJ - 182 - 伽蓝之洞

两人从(m₀,n₀)走向(1,1)，只能向左走，向下走，向左下走，问先手胜还是后手胜。
(m,n)点对的必胜态和必败态分布如下

/n
10 wi wi wi wi wi wi wi wi wi wi
09 lo wi lo wi lo wi wi lo wi lo
08 wi wi wi wi wi wi wi wi wi wi
07 lo wi lo wi lo wi wi lo wi lo
06 wi wi wi wi wi wi wi wi wi wi
05 lo wi lo wi lo wi lo wi lo wi
04 wi wi wi wi wi wi wi wi wi wi
03 lo wi lo wi lo wi wi lo wi lo
02 wi wi wi wi wi wi wi wi wi wi
01 wi wi lo wi lo wi lo wi lo wi
00 01 02 03 04 05 06 07 08 09 10 /m

归纳如下：
①特殊情况是(1,1)，对(1,2)，(2,1)，(2,2)很明显是先手胜；
②m=1或n=1时,因为只有一条路可走，所以必胜态与必败态交替分布；
③状态转移：对(x,y)点，只要(x-1,y)，(x-1,y-1)，(x,y-1)三点有一点是必败态，那么先手走向必败态点，后手处于必败态，后手败。
由此我们可以写出状态转移方程。但是题目数据在int型正整数间，我们直接写出判断条件：
①(m,n)=(1,1)时先手胜；
②m或n为偶数或m+n为奇数时先手胜；
③不满足①和②时后手胜。

#include <stdio.h>
int main(){
    int m,n;
    while(~scanf("%d%d",&m,&n)){
        if(!(m&1&&n&1)||(m==1&&n==1)||(m+n)&1)printf("ore\n");
        else printf("watashi\n");
    }
}