问题描述 |
---|
相信大家对井字棋都不陌生,本题中我们定义: 如果两个井字棋盘可以通过任意次旋转、翻转、棋子对调(所有 o 变 x,x 变 o)后完全相同,那我们就把这两个棋盘称作同分异构盘。 现在给你一个棋盘,请你输出他有多少个其他的同分异构盘。 |
输入描述 |
第一行是一个正整数 T 表示测试案例的数量。(1 ≤ T ≤ 20000) 每组案例包含三行三列共 9 个字符来表示一个棋盘。 其中空白格用 . 表示,棋子用 x 和 o 表示。 |
输出描述 |
针对每组案例,输出给定棋盘有多少个其他的同分异构盘,然后换行。 |
样例输入复制样例 |
2 . . . . o . . . . . . . . x o . . . |
样例输出 |
1 7 |
提示说明 |
在第一组案例中,给定棋盘的同分异构盘如下: . . . . x . . . . |
相关 |