14455 - Queens and A King   

Description

在西洋棋中,每一顆棋子的移動方式都不太一樣。其中皇后是殺傷力最強的棋子,可以移動的範圍最廣,它可以直著走、橫著走、以及斜著走,而且在沒有其他棋子的阻攔下,移動範圍沒有限制;國王是最為寶貴的棋子,它主宰著比賽的勝利,雖然它一樣可以直、橫、斜著走,但是每次最多只能移動一格

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

給定一個8x8的西洋棋棋盤,並且在其中放置不定數量皇后棋子,和一個國王棋子;請試著印出所有國王可以移動到的安全的格子(包含當下所在的格子),並按照左上至右下的順序排列

 

Note:

1.       利用字元‘-’來代表棋盤中的空格

2.       利用字元‘K’來代表棋盤中的國王

3.       利用字元‘Q’來代表棋盤中的皇后

4.       字元之間存在著空格將其分開

 

Input

一個棋子擺放其中一定有一個國王,和不定數量的皇后(可能沒有)

Output

輸出符合以下格式:

R1,C1

R2,C2

...

Rn,Cn

 

 

Note:

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

  2. 如果沒有任何可以移動的格子,請輸出”none\n
 
 

Sample Input  Download

Sample Output  Download

Tags




Discuss