#5128. 字母棋

    ID: 5128 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 2 上传者: 标签>二维数组数据去重问题24-1-A组月赛普及−T4

字母棋

题目描述

有一个 3×33 \times 3 的字母棋盘,每个格子中有一个大写英文字母。棋盘的三行、三列和两条对角线一共组成 88 条获胜线。

获胜方式分为以下两种:

  1. 如果一条获胜线上的三个字母全部相同,则这个字母可以单独获胜。
  2. 如果一条获胜线恰好由两个不同的字母组成,并且两个字母都至少出现一次,则这两个字母组成的队伍可以获胜。

同一个字母即使在多条线上单独获胜,也只计算一次。同一支队伍即使在多条线上获胜,也只计算一次,且两个字母的先后顺序不影响队伍种类。

请分别计算能够单独获胜的字母种数和能够组队获胜的队伍种数。

输入格式

输入三行,每行包含三个大写英文字母,表示字母棋盘。

输出格式

第一行输出能够单独获胜的字母种数。

第二行输出能够组队获胜的队伍种数。

DFB
YDF
BYD
1
1
AAB
ACD
BFG
0
2
AAA
ABA
ABB
1
1

数据范围与提示

  • 输入仅包含大写英文字母 AZ