TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P7745
  • 题目
  • P7745三子棋
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    给定一个 \(n\times n\) 的正方形棋盘,几位玩家在上面玩三子棋。

    三子棋的规则是每位玩家轮流写下一个字母,同一名玩家的字母相同。当有一名玩家在行、列或者斜线上连续组成了 $3$ 个自己的字母时,即为获胜。

    给定棋盘的当前状态,请找出获胜的玩家。

    输入格式

    输入第一行为一个整数 \(n\)

    接下来的 \(n\) 行,每行 \(n\) 个字符,可能为大写字母或 .(表示没人在这下棋)。

    保证 $1\le n\le 30$。

    输出格式

    输出一行一个大小字母,表示获胜的玩家所写的那种字母。

    如果没有人获胜,则输出 ongoing

    数据保证最多只有一个人获胜。

    样例输入 1

    3
    XOC
    XOC
    X..

    样例输出 1

    X

    样例输入 2

    4
    ....
    ..A.
    AAB.
    .B.B

    样例输出 2

    ongoing

    样例输入 3

    3
    ABB
    AAA
    BBA

    样例输出 3

    A