13427 - The Queen and the King   

Description

在西洋棋中,每一顆棋子的移動方式都不太一樣。皇后可以移動的範圍最廣,它可以直著走、橫著走、以及斜著走,而且在沒有受到其他棋子的阻攔下,移動範圍沒有限制

 

(Excerpted from wiki: https://en.wikipedia.org/wiki/Chess)

 

給定一個8x8的西洋棋棋盤,並且在其中放置一個皇后棋子,以及一個國王棋子;在移動皇后的情況下,請試著將移動皇后後可不可以吃掉國王的狀態,在地圖當中標示出來 (包含當下所在的格子、以及可以直接吃掉國王的格子);特別注意的是,由於皇后無法穿越其他棋子,因此國王身後的格子不能列為計算

 

舉例

若國王與皇后的位置,以及最後輸出的答案如下圖所示:

若國王出現在皇后的移動路徑中,則最後輸出的答案如下圖所示:

特別注意(4, 5)的格子,皇后可以直接吃掉國王,因此這格可以標記為勾;不過因為國王棋子的阻攔,皇后不能移動到(4,6)(4,7),因此這兩格不能算成可以吃掉國王的格子

 

Note:

  1. 利用字元‘-’來代表棋盤中的空格
  2. 利用字元‘K’來代表棋盤中的國王
  3. 利用字元‘Q’來代表棋盤中的皇后
  4. 利用字元‘V’來代表棋盤中標記可以吃掉國王的位置
  5. 利用字元‘X’來代表棋盤中標記不可以吃掉國王的位置
  6. 字元之間存在著空格將其分開

Input

一個棋局格式其中一定有一個國王一個皇后

Output

輸出符合以下格式:

一個棋局格式,當中顯示皇后所有的路徑格子,以及標記可不可以吃掉國王的狀態

 

Note:

  1. 輸出的最後必須要有一個換行符號 ('\n')

Sample Input  Download

Sample Output  Download

Tags




Discuss