hdoj 2147 kiki's game (博弈论,打表)
传送门
这样的题,可以自己手画一下来找找规律,当然想打表也行,都不失为一种好的解决办法
首先可以很容易找到一个必败点,之后按如下规则就可以很简单的将所有点归类
1.如果一个点能到达必败点,那么该点为必胜点
2.如果一个点能到达的所有点都是必胜点,那么该点为必败点
这样我们就可以找必败点的坐标规律了
其实有能力的大神可以直接通过分析得出的
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;
int n,m;
int main(){
while(~scanf("%d%d",&n,&m)){
if(n==0&&m==0) break;
if((n-1)%2==0&&(m-1)%2==0) printf("What a pity!\n");
else printf("Wonderful!\n");
}
return 0;
}