Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all, a coin is placed in the top right corner(1,m). Each time one people can move the coin into the left, the underneath or the left-underneath blank space.The person who can‘t make a move will lose the game. kiki plays it with ZZ.The game always starts with kiki. If both play perfectly, who will win the game?

博弈

 1 #include<stdio.h>
 2 
 3 int main(){
 4     int n,m;
 5     while(scanf("%d%d",&n,&m)!=EOF&&n+m){
 6         if((n-1)%2||(m-1)%2)printf("Wonderful!\n");
 7         else printf("What a pity!\n");
 8     }
 9     return 0;
10 }

View Code

hdu2174 kiki's game 博弈