HDU 2147 PN 图

原文链接: HDU 2147 PN 图

上一篇: HDU 2897 邂逅明下（巴什博弈）

下一篇: HDU 3863 博弈

http://www.tuicool.com/articles/JFJZ3i

题意：给你n*m表格，初始在右上角，每次在上个人移动后的基础上移动一步（向左or向下or向左下）先到左下角则获胜。Kiki这个先走，问Kiki是否能赢?

PN图

P→到达该点后，下一个人必败。

N→到达该点后，下一个人必胜

31ms

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

15ms

#include <stdio.h>
int main(){
    int m, n;
    while (scanf("%d%d", &n, &m) && n && m){
        printf("%s", (n & 1 && m & 1) ?
               "What a pity!\n" :
               "Wonderful!\n");
    }
    return 0;
}