【HDU】2147 kiki's game (博弈 找規律)

題目大意:就是有一個遊戲,在一個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;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章