hdu-2147:kiki's game
P点:就是P个石子的时候,对方拿可以赢(自己输的)
N点:就是N个石子的时候,自己拿可以赢
现在关于P,N的求解有三个规则
(1):最终态都是P
(2):按照游戏规则,到达当前态的前态都是N的话,当前态是P
(3):按照游戏规则,到达当前态的前态至少有一个P的话,当前态是N
题意:
在一个m*n的棋盘内,从(1,m)点出发,每次可以进行的移动是:左移一,下移一,左下移一。然后kiki每次先走,判断kiki时候会赢(对方无路可走的时候)。
我们可以把PN状态的点描绘出来::
#include"stdio.h" int main( ) { int n,m; while(scanf("%d%d",&n,&m)&&(n!=0||m!=0)) { if(n%2==0||m%2==0) printf("Wonderful!\n"); else printf("What a pity!\n"); } return 0; }