題目描述
重新裝修完後，丁總非常興奮的領著快碼佳編四兄弟姐妹去參觀他們的遊戲。
他們正在開發一款棋類遊戲。這款遊戲的規則如下：
在乙個8*8的西洋棋棋盤上，乙個玩家用白馬，另外乙個玩家用黑馬。兩個玩家交替下棋，白棋先下。在每次下的時候，馬從現有位置隨機走到乙個有效位置。有效位置指的是棋盤裡，在某個座標軸移動2步另外乙個座標軸移動一步（即馬的走法）。所有有效位置上能移到是等概率的。當乙個棋手將馬移到乙個對方已經占有的格仔上時，該棋手就贏了（俗稱吃了對方）。
為了吸引玩家的興趣，當馬在2個給定的起始位置時，我們就要計算出贏的概率。如果雙方贏的概率小於10-6時我們認為是平局。
輸入第一行輸入2個整數a和b(1<=a,b<=8)代表白馬開始的位置
第二行輸入2個整數c和d(1<=c,d<=8)代表黑馬開始的位置
輸出輸出誰有更高概率贏，白贏輸出「white」,黑輸出「black」,如果是平局，則輸出「draw」
樣例輸入
【樣例輸入1】
1 14 7
【樣例輸入2】
1 18 8
樣例輸出
【樣例輸出1】
white
【樣例輸出2】
black
題解:abs(x1-x2)+abs(y1-y2)是奇數,white贏 否則 black贏
證明不會.當時猜的,沒想到就直接過了,hhhhhh
#include using namespace std;
int main()
1216 跳馬問題
時間限制 1 s 空間限制 128000 kb 題目等級 gold description 題目輸入描述 input description 第一行兩個正整數m，n 0輸出描述 output description 乙個正整數，表示方案總數對123456求餘 樣例輸入 sample input 3 ...
49 跳馬問題
輸入檔案 horse.in輸出檔案 horse.out簡單對比 時間限制 1 s 記憶體限制 128 mb 問題描述 有乙隻中國象棋中的 馬 在半張棋盤的左上角出發，向右下角跳去。規定只許向右跳 可上，可下，但不允許向左跳 請程式設計求從起點 a 1,1 到終點 b m,n 共有多少種不同跳法。輸入...
跳馬問題。bfs計數
描述 在中國象棋中，棋子活動的場所，叫做 棋盤 在長方形的平面上，繪有九條平行的豎線和十條平行橫線相交組成，共九十個交叉點，棋子就擺在這些交叉點上。中間第 五 第六兩橫線之間未畫豎線的空白地帶，稱為 河界 整個棋盤就以 河界 分為相等的兩部分 兩方將帥坐鎮 畫有 公尺 字方格的地方，叫做 九宮 中國...