4074:同分异构盘

时间限制:2 S   /  内存限制:65536 KB
AC:9   /  Submit:29
问题描述

相信大家对井字棋都不陌生,本题中我们定义:

如果两个井字棋盘可以通过任意次旋转、翻转、棋子对调(所有 o 变 x,x 变 o)后完全相同,那我们就把这两个棋盘称作同分异构盘。

现在给你一个棋盘,请你输出他有多少个其他的同分异构盘。

输入描述

第一行是一个正整数 T 表示测试案例的数量。(1 ≤ T ≤ 20000)

每组案例包含三行三列共 9 个字符来表示一个棋盘。

其中空白格用 . 表示,棋子用 xo 表示。

输出描述

针对每组案例,输出给定棋盘有多少个其他的同分异构盘,然后换行。

样例输入复制样例
2
. . .
. o .
. . .
. . .
. x o
. . .
样例输出

1

7

提示说明

在第一组案例中,给定棋盘的同分异构盘如下:

. . .
. x .
. . .
相关

TKK-ICPC Round#16


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1