Hdu 2147 巴什博弈 PN图

P:先手必输   N:先手必胜

PN图规则:如果一个点能转换到的所有点都是N,那么此点状态为P。若能转化到一个P,即使对手面临必输状态,此点为N.

然后找规律就行

#include<bits/stdc++.h>
using namespace std;
int main() {
        int n, m;
        while (scanf("%d%d", &n, &m) && n + m) {
                if (n % 2 != 0 && m % 2 != 0) {
                        printf("What a pity!\n");
                } else {
                        printf("Wonderful!\n");
                }
        }
}
View Code

 

posted @ 2019-04-01 11:34  Aragaki  阅读(152)  评论(0编辑  收藏  举报