3299 问题 G: 蓝桥杯2024年第十五届决赛真题-旋转九宫格

时间限制: 3s 内存限制: 128MB 提交: 621 解决: 80
题目描述

给定一个 3 × 3 的九宫格，每个格子内分别含有一个数字，每个格子里的数字互不相同。每步我们可以选择任意一个 2 × 2 的区域将其顺时针旋转，例如:

1.png          —旋转右上角 —>             2.png

问最少需要几步才能将给定的状态旋转为:

3.png

输入

输入的第一行包含一个整数 T 表示询问的组数。接下来依次输入每组询问。每组询问包含三行，每行包含三个数，表示询问的九宫格的状态。

输出

输出 T 行，每行包含一个整数表示本次询问的答案。

样例输入
2
1 2 3
4 5 6
7 8 9
1 5 2
4 6 3
7 8 9
样例输出
0
3
提示

对于 60% 的评测用例，T = 1 ；

对于所有评测用例，T ≤ 105 。


                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
C:
``c
#include<stdio.h>
int main()
{
	printf("**************************\n");
	printf("dotcpp.com\n");
	printf("**************************\n");
	return 0;
}
c``
C++:
``cpp
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    int a,b;
    while(cin>>a>>b)printf("%d\n",a+b);
    return 0;
}
cpp``
python:
``py
while True:
	try:
		a,b=map(int,input().strip().split())
		print(a+b)
	except:
		break
py``

                        

                    

                

                

                    

                        
比赛状况