C++解决二维魔方旋转问题-CSDN博客

本文链接：https://blog.csdn.net/weixin_43526172/article/details/105893050

这篇博客介绍了一个简单的二维魔方旋转问题，通过牺牲空间换取时间，使用3个临时二维数组来代表每次操作后的方阵。博主分享了解题思路，强调了找到从临时数组推导出已知方阵的规律，而不是反过来。最后，给出了问题的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

B-必做题-11-2

一、题目描述

蒜头君的班级里有 n2n^2n2 个同学，现在全班同学已经排列成一个 n∗nn * nn∗n 的方阵，但是老师却临时给出了一组新的列队方案

为了方便列队，所以老师只关注这个方阵中同学的性别，不看具体的人是谁

这里我们用 000 表示男生，用 111 表示女生

现在蒜头君告诉你同学们已经排好的方阵是什么样的，再告诉你老师希望的方阵是什么样的

他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵

    不需要旋转则输出 000

    顺时针旋转 90° 则输出 111

    顺时针旋转 180° 则输出 222

    顺时针旋转 270° 则输出 333

若不满足以上四种情况则输出 −1-1−1

若满足多种情况，则输出较小的数字
输入格式

第一行为一个整数 nnn

接下来的 nnn 行同学们已经列好的 010101 方阵；

再接下来的 nnn 行表示老师希望的的 010101 方阵。
输出格式

输出仅有一行，该行只有一个整数，如题所示。

数据范围

对于 100%100\%100% 的数据中，1≤n≤201 \leq n \leq 201≤n≤20

输出时每行末尾的多余空格，不影响答案正确性

样例输入

样例输出

二、思路与算法

本题较为简单，类似于旋转二维魔方问题，同时牺牲空间换时间，3个temp二维数组，分别代表做完每个操作之后得到的方阵。
另外就是寻找每个操作的规律，一开始出错的一点是，使用的规律是从已有的方阵推出temp数组，但是要给temp元素赋值，所以应该找的规律是从temp数组推出已知的方阵。

三、代码实现

#include<cstdio>
using namespace std;

int n=0;//人数相关 
int cur[22][22]={
   0};
int goal[22][22]={
   0};
int temp2[22][22]={
   0};   //顺时针90结果方阵 
int temp3[22][22]={
   0};   //顺时针180结果方阵 
int temp4