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 }
我就是我,颜色不一样的烟火 --- geloutingyu