Team Tic Tac Toe

题目描述

农夫约翰有 26 头奶牛，巧合的是它们的名字分别以不同的字母开头，因此农夫约翰通常用每头奶牛名字的首字母来称呼她——一个在 $A \ldots Z$ 范围内的字符。 奶牛们最近迷上了井字棋游戏，但由于她们不喜欢一次只能有两头奶牛参与的设定，于是她们发明了一个可以让多头奶牛同时参与的变种！和普通井字棋一样，游戏在一个 $3 \times 3$ 的棋盘上进行，只不过不再是 X 和 O，而是每个格子都用一个在 $A \ldots Z$ 范围内的字符标记，用来表示占据该格子的奶牛的首字母。 一个棋盘示例可能是： COW XXO ABC 奶牛们会先把九个格子全部填满，然后就困惑于如何判断谁赢了。显然，和普通井字棋一样，如果任意一头奶牛占据了完整的一行、一列或一条对角线，那么这头奶牛就可以单独宣称胜利。然而，由于参与者数量更多，奶牛们认为这种情况不太可能发生，于是她们决定允许两头奶牛组成一个队伍：如果某一行、某一列或某条对角线只由这两头奶牛的字符组成，并且这条线中两头奶牛的字符都出现（不只是其中一头），那么这两头奶牛的队伍就可以宣称胜利。 请帮助奶牛们计算：有多少头奶牛（个人）或多少个两牛队伍可以宣称胜利。注意：棋盘上的同一个格子可能会同时用于多个不同的胜利宣称。

输入格式

输入由三行组成，每行包含三个在 $A \ldots Z$ 范围内的字符。

输出格式

输出应包含两行。第一行输出可以宣称胜利的单独奶牛数量。第二行输出可以宣称胜利的两牛队伍数量。

COW
XXO
ABC

0
2

提示

在这个例子中，没有任何单独奶牛可以宣称胜利。然而，如果奶牛 C 和 X 组队，她们可以通过 C-X-C 的对角线获胜。另外，如果奶牛 X 和 O 组队，她们可以通过中间一行获胜。 题目来源：Brian Dean

标签: USACO|2018|Bronze

来源

USACO|2018|Bronze