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;
}

猜你喜欢

转载自www.cnblogs.com/BakaCirno/p/11821356.html