在西洋棋中,每一顆棋子的移動方式都不太一樣。皇后可以移動的範圍最廣,它可以直著走、橫著走、以及斜著走,而且在沒有受到其他棋子的阻攔下,移動範圍沒有限制
(Excerpted from wiki: https://en.wikipedia.org/wiki/Chess)
給定一個8x8的西洋棋棋盤,並且在其中放置一個皇后棋子,以及一個國王棋子;在移動皇后的情況下,請試著將移動皇后後可不可以吃掉國王的狀態,在地圖當中標示出來 (包含當下所在的格子、以及可以直接吃掉國王的格子);特別注意的是,由於皇后無法穿越其他棋子,因此國王身後的格子不能列為計算。
舉例
若國王與皇后的位置,以及最後輸出的答案如下圖所示:
若國王出現在皇后的移動路徑中,則最後輸出的答案如下圖所示:
特別注意(4, 5)的格子,皇后可以直接吃掉國王,因此這格可以標記為勾;不過因為國王棋子的阻攔,皇后不能移動到(4,6)、(4,7),因此這兩格不能算成可以吃掉國王的格子
Note:
一個棋局格式;其中一定有一個國王,一個皇后
輸出符合以下格式:
一個棋局格式,當中顯示皇后所有的路徑格子,以及標記可不可以吃掉國王的狀態
Note: