題目大意:就是有一個遊戲,在一個n*m的矩陣中起始位置是(1,m),走到終止位置(n,1);遊戲規則是隻能向左,向下,左下方向走,想走到終點的爲獲勝者。
想法:根據必勝點和必敗點去遞推,多寫幾組,看出N,M決定勝負的情況。就可以了。這過程需要耐心
#include <iostream>
using namespace std;
int main()
{
int n,m;
while(cin>>n>>m,n||m)
{
if(n&1)
if(m&1)
{
cout<<"What a pity!"<<endl;
continue;
}
cout<<"Wonderful!"<<endl;
}
return 0;
}