hdu2147 kiki's game(博弈)

p	n	p	n	p	n	p	n	p
n	n	n	n	n	n	n	n	n
p	n	p	n	p	n	p	n	p
n	n	n	n	n	n	n	n	n
p	n	p	n	p	n	p	n	p
n	n	n	n	n	n	n	n	n
p	n	p	n	p	n	p	n	p
n	n	n	n	n	n	n	n	n
p	n	p	n	p	n	p	n	p

 

步骤1:将所有终结位置标记为必败点（P点）；

步骤2: 将所有一步操作能进入必败点（P点）的位置标记为必胜点（N点）

步骤3:如果从某个点开始的所有一步操作都只能进入必胜点（N点） ，则将该点标记为必败点（P点） ；

步骤4: 如果在步骤3未能找到新的必败（P点），则算法终止；否则，返回到步骤2。

由表知当n,m均为奇数是为p-必败点

#include<cstdio>
int main()
{
  int m,n;
  while(scanf("%d%d",&m,&n)&&(m||n))
  {
    if(m&1&&n&1)
    printf("What a pity!\n");
    else
    printf("Wonderful!\n");
  }
  return 0;
}