內容
佐為：叫吃！！
阿光：佐為不要~~
佐為：再叫吃
阿光：佐為不要這樣~~~
佐為：吃吃吃吃吃吃吃吃吃吃吃吃吃吃
阿光：阿阿阿阿阿阿阿阿阿阿阿阿阿阿
"叫吃"，指一方棋子被對手圍住只剩一口氣的狀況，如果不逃就會被吃掉(氣絕、提子)
當前阿光被佐為大量的叫吃行為，搞得很亂
阿光想拯救目前被叫吃且數量最多的棋子
你能幫助阿光，判斷當前要拯救哪坨被叫吃的棋子嗎？
輸入說明
第一行有一個數字n，代表阿光想判斷的棋盤部份的長寬
n = 0輸入結束，5 <= n <= 19
接下來n行，每行n個字元i代表棋盤狀況
i = '.'代表沒棋子，i = 'O'代表黑棋，i = 'X'代表白棋
注意：(1, 1)為最左下角座標，(n, n)為最右上角座標
阿光執黑子，阿光是初學者，他只會逃跑
不能下禁著點，就是阿光逃跑後不能馬上死掉(氣絕)
比如範例測資第四筆
不考慮禁著點可下情況(比方說：下了之後可把對手棋吃掉)
輸出說明
輸出要逃跑的座標
如果有多組需要逃跑的座標
輸出x最小的那組
如果x相同
輸出y最小的那組
如果沒有辦法逃跑
輸出T_T
範例輸入
#1
5 .X... XOX.. ..XX. ..OOX ..X.. 5 .XO.. XOX.. X.... OX... ..... 5 .X... XOX.. ..XX. ..OOX ..XX. 5 .X... XOX.. X.X.. .X... ..... 0
範例輸出
#1
2 3 1 1 2 2 T_T
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
提示 ：
標籤:
出處:
트와이스
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 17665 |
|
e176 | 748 | 2019-05-03 18:06 |