MARATON
时间限制:1秒 内存限制:256M
题目描述
给定一个 \(n\times n\) 的正方形棋盘,几位玩家在上面玩三子棋。
三子棋的规则是每位玩家轮流写下一个字母,同一名玩家的字母相同。当有一名玩家在行、列或者斜线上连续组成了 \(3\) 个自己的字母时,即为获胜。
给定棋盘的当前状态,请找出获胜的玩家。
输入格式
输入第一行为一个整数 \(n\)。
接下来的 \(n\) 行,每行 \(n\) 个字符,可能为大写字母或 .(表示没人在这下棋)。
输出格式
输出一行一个大小字母,表示获胜的玩家所写的那种字母。
如果没有人获胜,则输出 ongoing。
数据保证最多只有一个人获胜。
输入输出样例 #1
输入 #1
3
XOC
XOC
X..
输出 #1
X
输入输出样例 #2
输入 #2
4
....
..A.
AAB.
.B.B
输出 #2
ongoing
输入输出样例 #3
输入 #3
3
ABB
AAA
BBA
输出 #3
A
说明/提示
数据规模与约定
对于 \(100\%\) 的数据,保证 \(1\le n\le 30\)。
信息
- ID
- 1006
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 被复制
- 1
- 上传者