杭电2147

这一题的博弈应该是找规律最好,因为如果你用递推的方法的话,变量不好控制,因为他说了 is placed in the top right corner(1,m).就是右上角那个表示的是(1,m)明显以坐标来看的话,m就是y轴上的,但是按照数组的排列比如a[2][3]上面的2表示的是行,但是行映射到坐标上应该是y轴坐标,3才是x轴坐标,这就刚好和他需要的相反,我曾经尝试着变换一下相应的表示和输入,但是都失败了,最后不得不找规律。如果大家有兴趣的话,可以自己试试用递推方法来做。

下面讲讲找规律:

下面是做的一个截图,大家从我上面标注的N,P点就可以轻易找出答案了吧。


#include
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;

}

你可能感兴趣的:(博弈)