a229. A. 圈圈叉叉 - YUTEH ZeroJudge

內容

2021 網際網路程式設計全國⼤賽國中組網路賽

你有玩過圈圈叉叉嗎？圈圈叉叉，⼜稱井字棋，是⼀個在⼤⼩ 3×3 的棋盤上玩的雙⼈遊戲。兩個玩家⼀⼈代表圈、⼀⼈代表叉，並且輪流在棋盤空的格⼦中放上⾃⼰的符號，⽽誰先連成⼀條線就贏了。

⼩ Y 是⼀個天才兒童，所以傳統 3×3 的圈圈叉叉對他來說已經太無趣了。因此，他發明了⼀種新的版本，並邀請他的好朋友⼩ P ⼀起來玩。⼩ Y 發明的版本是在⼀個 N × N 的棋盤上玩，與傳統的規則⼀樣，⼀⼈畫圈、另⼀⼈畫叉，並且拿圈的玩家先⼿。但與傳統的圈圈叉叉規則不⼀樣的是，⼩ Y 的遊戲⽐的不是誰先連成⼀條線，⽽是兩⼈會下到不能再下為⽌（也就是棋盤已經完全被佔滿），再看誰的連線⽐較多，⼀個玩家的得分就是他的連線數量，⽽很⾃然的，得分較⾼的玩家就勝出。

補充說明，在 N ×N 的棋盤上，連線是指有同排、同列、或是同對⾓線的 N 個相同符號。

⼩ Y 跟⼩ P 都覺得新版的圈圈叉叉實在⽐舊版的好玩太多了，但他們⾺上就遇到了⼀個問題：由於棋盤實在是太⼤了，遊戲結束後實在無法慢慢的⽤⼈⼒來算分。當然，寫個程式來處理這個問題對於天才兒童⼩ Y 來說可以說是易如反掌，但可想⽽知，他還有更重要的事情要做。因此，⾝為程式競賽參賽者的你們，何不幫幫⼩ Y 解決這個⿇煩的問題呢？

輸入說明

輸⼊第⼀⾏有⼀個正整數 N，代表圈圈叉叉棋盤的⼤⼩。

接著 N ⾏，每⾏有⼀個⻑度為 N 的字串，代表圈圈叉叉的盤⾯。保證字串只有O、X兩種字元，分別代表圈圈以及叉叉。

3 ≤ N ≤ 2000

輸出說明

若輸⼊的盤⾯不可能為⼀個合法的結束盤⾯，輸出Impossible。否則，輸出兩個以空⽩隔開的整數，分別代表先⼿玩家的得分以及後⼿玩家的得分。

範例輸入

3
OOO
XXX
OXO

範例輸出

1 1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (1%): 1.0s , <1K
公開測資點#1 (1%): 1.0s , <1K
公開測資點#2 (1%): 1.0s , <1K
公開測資點#3 (1%): 1.0s , <1K
公開測資點#4 (1%): 1.0s , <1K
公開測資點#5 (1%): 1.0s , <1K
公開測資點#6 (1%): 1.0s , <1M
公開測資點#7 (1%): 1.0s , <1M
公開測資點#8 (1%): 1.0s , <1M
公開測資點#9 (1%): 1.0s , <1M
公開測資點#10 (1%): 1.0s , <1M
公開測資點#11 (1%): 1.0s , <1M
公開測資點#12 (1%): 1.0s , <1M
公開測資點#13 (1%): 1.0s , <10M
公開測資點#14 (1%): 1.0s , <10M
公開測資點#15 (1%): 1.0s , <10M
公開測資點#16 (1%): 1.0s , <10M
公開測資點#17 (1%): 1.0s , <10M
公開測資點#18 (1%): 1.0s , <10M
公開測資點#19 (1%): 1.0s , <10M
公開測資點#20 (1%): 1.0s , <1M
公開測資點#21 (1%): 1.0s , <1M
公開測資點#22 (1%): 1.0s , <1M
公開測資點#23 (1%): 1.0s , <10M
公開測資點#24 (1%): 1.0s , <10M
公開測資點#25 (1%): 1.0s , <10M
公開測資點#26 (1%): 1.0s , <10M
公開測資點#27 (1%): 1.0s , <10M
公開測資點#28 (1%): 1.0s , <10M
公開測資點#29 (1%): 1.0s , <10M
公開測資點#30 (1%): 1.0s , <1M
公開測資點#31 (1%): 1.0s , <1M
公開測資點#32 (1%): 1.0s , <1M
公開測資點#33 (1%): 1.0s , <10M
公開測資點#34 (1%): 1.0s , <10M
公開測資點#35 (1%): 1.0s , <10M
公開測資點#36 (1%): 1.0s , <10M
公開測資點#37 (1%): 1.0s , <10M
公開測資點#38 (1%): 1.0s , <10M
公開測資點#39 (1%): 1.0s , <10M
公開測資點#40 (1%): 1.0s , <10M
公開測資點#41 (1%): 1.0s , <10M
公開測資點#42 (1%): 1.0s , <10M
公開測資點#43 (1%): 1.0s , <10M
公開測資點#44 (1%): 1.0s , <10M
公開測資點#45 (1%): 1.0s , <10M
公開測資點#46 (1%): 1.0s , <10M
公開測資點#47 (1%): 1.0s , <1M
公開測資點#48 (1%): 1.0s , <10M
公開測資點#49 (1%): 1.0s , <10M
公開測資點#50 (1%): 1.0s , <1M
公開測資點#51 (1%): 1.0s , <1M
公開測資點#52 (1%): 1.0s , <1M
公開測資點#53 (1%): 1.0s , <10M
公開測資點#54 (1%): 1.0s , <10M
公開測資點#55 (1%): 1.0s , <10M
公開測資點#56 (1%): 1.0s , <10M
公開測資點#57 (1%): 1.0s , <10M
公開測資點#58 (1%): 1.0s , <10M
公開測資點#59 (1%): 1.0s , <10M
公開測資點#60 (1%): 1.0s , <10M
公開測資點#61 (1%): 1.0s , <10M
公開測資點#62 (1%): 1.0s , <10M
公開測資點#63 (1%): 1.0s , <10M
公開測資點#64 (1%): 1.0s , <10M
公開測資點#65 (1%): 1.0s , <10M
公開測資點#66 (1%): 1.0s , <10M
公開測資點#67 (1%): 1.0s , <10M
公開測資點#68 (1%): 1.0s , <10M
公開測資點#69 (1%): 1.0s , <10M
公開測資點#70 (1%): 1.0s , <1M
公開測資點#71 (1%): 1.0s , <1M
公開測資點#72 (1%): 1.0s , <1M
公開測資點#73 (1%): 1.0s , <10M
公開測資點#74 (1%): 1.0s , <10M
公開測資點#75 (1%): 1.0s , <10M
公開測資點#76 (1%): 1.0s , <10M
公開測資點#77 (1%): 1.0s , <10M
公開測資點#78 (1%): 1.0s , <10M
公開測資點#79 (1%): 1.0s , <10M
公開測資點#80 (1%): 1.0s , <10M
公開測資點#81 (1%): 1.0s , <10M
公開測資點#82 (1%): 1.0s , <10M
公開測資點#83 (1%): 1.0s , <10M
公開測資點#84 (1%): 1.0s , <10M
公開測資點#85 (1%): 1.0s , <10M
公開測資點#86 (1%): 1.0s , <10M
公開測資點#87 (1%): 1.0s , <10M
公開測資點#88 (1%): 1.0s , <10M
公開測資點#89 (1%): 1.0s , <10M
公開測資點#90 (1%): 1.0s , <10M
公開測資點#91 (1%): 1.0s , <10M
公開測資點#92 (1%): 1.0s , <10M
公開測資點#93 (1%): 1.0s , <10M
公開測資點#94 (1%): 1.0s , <10M
公開測資點#95 (1%): 1.0s , <10M
公開測資點#96 (1%): 1.0s , <10M
公開測資點#97 (1%): 1.0s , <10M
公開測資點#98 (2%): 1.0s , <10M

提示：

標籤:

2021國中組網路賽

出處:

NPSC [管理者：

zero (管理員)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」