4480: 矩阵
内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:Special Judge
上传者:
提交:24
通过:14
题目描述
给定 n 个 2×2 的整数矩阵。
我们规定,如果一个矩阵经顺时针旋转 90,180,270,360 度后,可以变为另一个矩阵,则两矩阵视为相同。
注意:矩阵只能旋转,不能翻转。
例如,以下四个矩阵视为同一种矩阵:
12 31 43 24 34 42 21 13
请你计算给定矩阵中,一共有多少种不同的矩阵。
输入格式
第一行包含整数 n,表示给定矩阵数量。
接下来,描述所有给定矩阵,每个矩阵的描述占两行,每行包含两个整数,表示具体矩阵。
相邻矩阵之间用单行 ** 隔开。
输出格式
一个整数,表示矩阵的总种类数量。
输入样例 复制
4
31
23
**
31
23
**
13
32
**
32
13
输出样例 复制
1
数据范围与提示
前三个测试点满足 1≤n≤4。
所有测试点满足 1≤n≤1000,矩阵内元素取值范围 [1,6]。
所有测试点满足 1≤n≤1000,矩阵内元素取值范围 [1,6]。
输入样例2:
4 51 26 ** 54 35 ** 25 61 ** 45 53
输出样例2:
2