hdu2147(yy)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2147

 

题意:给出一个n*m的矩阵,一开始有个点在最右上方, 两个人轮流移动点,可以向左移一格,或者向下移动一格,或者向左下方移动一格,谁先移到最左下方谁赢;

我们可以将题目抽象为将点从坐标(a, b)移到(1, 1),移动方案为(a-1, b), (a, b-1), (a-1, b-1),  那么显然(奇数,奇数)为P局面,因为面对这种局面的人无论如何移,

移动后坐标中都会含有偶数,显然不可能是(1, 1)。

 

代码:

 1 #include <iostream>
 2 using namespace std;
 3 
 4 int main(void){
 5     int n, m;
 6     while(cin >> n >> m){
 7         if(!m&&!n){
 8             break;
 9         }
10         if(n&1&&m&1){
11             cout << "What a pity!" << endl;
12         }else{
13             cout << "Wonderful!" << endl;
14         }
15     }
16     return 0;
17 }
View Code

 

posted @ 2017-03-30 19:17  geloutingyu  阅读(182)  评论(0编辑  收藏  举报