Dotcpp  >  编程题库  >  蓝桥杯2024年第十五届决赛真题-旋转九宫格
题目 3299:

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

时间限制: 2s 内存限制: 192MB 提交: 226 解决: 28

题目描述

给定一个 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

标签
#include<stdio.h>
int main()
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

通过率

统 计

 提交 226
 正确 28
 格式错误 1
 答案错误 39
 时间超限 93
 内存超限 7
 输出超限 9
 运行错误 20
 编译错误 29