#U18B01OC. Team Tic Tac Toe
Team Tic Tac Toe
Description
农夫约翰有 26 头奶牛,碰巧这些奶牛的名字都以字母表中不同的字母开头,所以农夫约翰通常用它们名字的首字母来称呼每头奶牛——一个在范围 之间的字符。
最近,奶牛们对井字棋(tic-tac-toe)产生了浓厚的兴趣,但因为只有两头奶牛可以同时玩,它们发明了一种可以多人一起玩的变种游戏!与普通的井字棋类似,游戏在 的棋盘上进行,不同的是,每个格子中不仅仅是 X 和 O,而是用 范围内的单个字母来表示占据该格子的奶牛的首字母。
例如,一个游戏棋盘可能是这样的:
COW
XXO
ABC
奶牛们填满了所有九个格子后,发现自己不太清楚如何判断谁赢了。显然,就像普通的井字棋一样,如果某头奶牛占据了一整行、整列或对角线,这头奶牛可以独自宣告胜利。然而,奶牛们认为由于参与玩家数量较多,这种情况可能不太容易发生,因此她们决定允许两头奶牛组成一个队伍。如果某一行、列或对角线只包含这两头奶牛的字符,并且该行、列或对角线中使用了两头奶牛的字符(而不仅仅是一头),那么这两头奶牛可以组队宣告胜利。
请帮助奶牛们计算有多少头奶牛可以单独宣告胜利,以及有多少两头奶牛组成的队伍可以宣告胜利。注意,同一个棋盘上的格子可能在多个不同的胜利条件中被使用。
输入格式(文件 tttt.in):
输入由三行组成,每行包含三个在范围 之间的字符。
输出格式(文件 tttt.out):
输出应为两行。第一行输出可以单独宣告胜利的奶牛数量。第二行输出可以组成胜利队伍的两头奶牛队伍数量。
示例输入:
COW
XXO
ABC
示例输出:
0
2
在此示例中,没有奶牛可以单独宣告胜利。然而,如果奶牛 C 和 X 组成队伍,她们可以通过 C-X-C 对角线获胜。另外,如果奶牛 X 和 O 组成队伍,她们可以通过中间那一行获胜。