3213: 魔方
内存限制:256 MB
时间限制:10.000 S
评测方式:文本比较
命题人:
提交:109
解决:32
题目描述
现在小陈手中有个奇怪的魔方,魔方上有1至9,9个数字,小陈想通过旋转魔方的某一行/列来使数字达到如下的样式。其中,每一次转动(即每一步)可以转动一行或者一列。每一行可以左右旋转,如(1 2 3)向左转为(2 3 1),每一列可以上下旋转,如(1 2 3)T向上转为(2 3 1)T。那么小陈最少需要多少步可以完成(保证数据有解)?
1 2 3
4 5 6
7 8 9
输入
第一行输入一个数字N(N<=150),代表测试用例个数
接下来N个测试用例,每个测试用例3行3列代表一个魔方
接下来N个测试用例,每个测试用例3行3列代表一个魔方
输出
每个样例输出占一行,输出最少步数
样例输入 复制
2
4 2 3
7 5 6
1 8 9
7 2 3
1 5 6
4 8 9
样例输出 复制
1
1