題目
輸入
單組測試資料。第一行包含四個整數xp,yp,xv,yv (0≤xp,yp,xv,yv≤10^5) ，表示波雷卡普和瓦西里棋子的座標。輸入保證他們的棋子在不同位置，而且沒有棋子在（0，0）。
輸出
如果波雷卡普獲勝，輸出polycarp，否則輸出vasiliy。
樣例輸入
2 1 2 2polycarp設p和v在最優情況下所需時間分別為tp，tv，易得tp=xp+yp，tv=max(xv, yv)。情況
一、若tp<=tv，由於p先走，則p先到。情況
二、若tp>tv，但是p在v的左下方（即 xp<=xv 且 yp<=yv）,此時由於p能夠擋住v，所以p也能先到達。其他情況，則是v先到。
c++程式
#includeusing namespace std;
int main()
return 0;
}
51nod 1534 棋子遊戲（博弈）
1534 棋子遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 還有一些其它的限制，他們不能把棋子移動到x或y為負的座標，或者移動到已經被對手佔據的座標。最先到達 0，0 的人獲勝。現在給定他們棋子的座標，判斷一下誰會獲勝。input 單組測試資料。第一行包含...
51nod1534 棋子遊戲
1534 棋子遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 還有一些其它的限制，他們不能把棋子移動到x或y為負的座標，或者移動到已經被對手佔據的座標。最先到達 0，0 的人獲勝。現在給定他們棋子的座標，判斷一下誰會獲勝。input 單組測試資料。第一行包含...
51nod1534 棋子遊戲
思路分析 我們先考慮,vasiliy是比polycarp有優勢的,他可以在沒有阻攔且在未到邊界的情況下一次走出polycarp兩次的路,所以我們的polycarp想要獲勝就有了兩種方法,第一種是在vasiliy盡可能多的走斜邊的情況下polycarp步數仍然較少,此時由於polycarp走的相對較慢...