这一题的博弈应该是找规律最好,因为如果你用递推的方法的话,变量不好控制,因为他说了 is placed in the top right corner(1,m).就是右上角那个表示的是(1,m)明显以坐标来看的话,m就是y轴上的,但是按照数组的排列比如a[2][3]上面的2表示的是行,但是行映射到坐标上应该是y轴坐标,3才是x轴坐标,这就刚好和他需要的相反,我曾经尝试着变换一下相应的表示和输入,但是都失败了,最后不得不找规律。如果大家有兴趣的话,可以自己试试用递推方法来做。
下面讲讲找规律:
下面是做的一个截图,大家从我上面标注的N,P点就可以轻易找出答案了吧。
#include<iostream> using namespace std; int main() { int n,m; while(cin>>n>>m,n||m) { if(n%2!=0) { if(m%2!=0) cout<<"What a pity!"<<endl; else cout<<"Wonderful!"<<endl; } else cout<<"Wonderful!"<<endl; } return 0; }