题目链接
题意
两人轮流将硬币从((n,m))移动到((1,1)),每次只能向下或向左或向左下移动一格,最后无法移动者输。问先手会赢还是会输。
思路
找规律
……
P N P N P N P ……
N N N N N N N
P N P N P N P
N N N N N N N
P N P N P N P
N N N N N N N
P N P N P N P
奇数行&&奇数列为必败态
Code
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int main() {
int n, m;
while (scanf("%d%d", &n, &m) != EOF && n && m) {
if ((n&1) && (m&1)) puts("What a pity!");
else puts("Wonderful!");
}
return 0;
}