在西洋棋中,每一顆棋子的移動方式都不太一樣。其中皇后是殺傷力最強的棋子,可以移動的範圍最廣,它可以直著走、橫著走、以及斜著走,而且在沒有其他棋子的阻攔下,移動範圍沒有限制;國王是最為寶貴的棋子,它主宰著比賽的勝利,雖然它一樣可以直、橫、斜著走,但是每次最多只能移動一格
(Excerpted from wiki: https://en.wikipedia.org/wiki/Chess)
給定一個8x8的西洋棋棋盤,並且在其中放置不定數量的皇后棋子,和一個國王棋子;請試著印出所有國王可以移動到的安全的格子(包含當下所在的格子),並按照左上至右下的順序排列
Note:
1. 利用字元‘-’來代表棋盤中的空格
2. 利用字元‘K’來代表棋盤中的國王
3. 利用字元‘Q’來代表棋盤中的皇后
4. 字元之間存在著空格將其分開
一個棋子擺放;其中一定有一個國王,和不定數量的皇后(可能沒有)
輸出符合以下格式:
R1,C1
R2,C2
...
Rn,Cn
Note:
輸出的最後必須要有一個換行符號 ('\n')