#P17093. [ICPC 2017 Qingdao R] Chenchen, Tangtang and ZengZeng

[ICPC 2017 Qingdao R] Chenchen, Tangtang and ZengZeng

题目描述

辰辰、糖糖和曾曾正在玩一个在 3×33 \times 3 棋盘上进行的井字棋游戏。

初始时,棋盘上所有格子都是空的。他们轮流在任意空方格中写下自己名字的首字母(由于辰辰、糖糖和曾曾都是精英,他们的名字首字母各不相同,分别为 'C'、'T' 和 'Z')。当任意一人将自己的 3 个字母在同一行、同一列或同一对角线上连续放置时,游戏结束,该玩家获胜。

请编写一个程序,给定棋盘状态,判断游戏是否已经结束,若已结束则判出胜者。

输入格式

输入包含最多 1000 个测试用例。每个测试用例包含三行,用于描述棋盘状态。每行包含 3 个字符。字符为大写字母集合 {C,T,Z}\{'C', 'T', 'Z'\} 中的字母或 '.'(表示该格为空)。输入数据保证至多只有一人获胜。

输出格式

对于每个测试用例,若游戏已结束,则输出胜者名字的首字母;否则输出 "ongoing",即使棋盘已满也输出 "ongoing"。

4
CTZ
TCZ
CTZ
ZCT
CZC
TTZ
.C.
C.T
Z..
CTZ
.C.
CTZ
Z
Z
ongoing
ongoing

提示

翻译由 DeepSeek V4 Pro 完成