馬攔過河卒題解:

題目描述: 棋盤上A點有一個過河卒,需要走到目標B點。卒行走的規則:可以向下、或者向右。 同時在棋盤上的任一點有一個對方的馬(如下圖中的C點),該馬所在的點和所有跳躍一步可達的點稱爲對方馬的控制點。例如上圖C點的馬可以控制九個點(如圖中的C點和P1,P2,……,P8)。卒不能通過對方馬的控制點。 棋盤用座標表示,A點(0, 0)、B點(n, m)(n, m爲不超過20的整數),同樣馬的位置座標是需
相關文章
相關標籤/搜索