一个人的巴黎

用户名：uq_36478041918

访问量：15107

签　名：

等　　级
排　　名	105
经　　验	8320
参赛次数	1
文章发表	70
年　　龄	0
在职情况	学生
学　　校	NTU
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

优秀的拆分,方法都会，注意细节即可，考察递归思想
浏览：363

奖学金，运用sort函数对结构体类型排序
浏览：284

奖学金，运用sort函数对结构体类型排序
浏览：148

你可能喜欢

蓝桥杯2017年第八届真题-九宫幻方(C++)

　　作者: 一个人的巴黎　　　　发表时间：2022-02-18 17:33:47 浏览：176　|　评论：0　

原题链接：蓝桥杯2017年第八届真题-九宫幻方

![原始图](/image_editor_upload/20220218053033_62302.png "原始图")
知道上图进行若干镜像和旋转操作之后，一共可以形成8种答案，这道题就好解许多
```cpp
#include<iostream>
using namespace std;
int arr[9];
//所有情况
int all[8][9] = { {4,9,2,3,5,7,8,1,6},//原始
                  {8,1,6,3,5,7,4,9,2},//上下翻折
                  {2,9,4,7,5,3,6,1,8},//左右翻折
                  {8,3,4,1,5,9,6,7,2},//右旋
                  {4,3,8,9,5,1,2,7,6},//右旋之左右翻折
                  {6,7,2,1,5,9,8,3,4},//右旋之上下翻折
                  {6,1,8,7,5,3,4,9,2},//再右旋
                  {2,7,6,9,5,1,4,3,8},//再右旋
                };

int test(int arr[]) 
{
    int cnt = 0, pos = -1;//cnt计数,pos纪录当仅能还原出一组可行的三阶幻方时，在all[][]数组中的行下标
    for (int i = 0; i < 8; i++) {
        bool OK = true;
        for (int j = 0; j < 9; j++) {
            if (arr[j] == 0)  continue;//遇到0时跳过
            if (arr[j] != all[i][j]) {//与all[][]第i行不匹配时，跳到下一行继续判定
                OK = false;
                break;
            }
        }
        if (OK) {//如果匹配，个数+1，记录行下标
            cnt++;
            pos = i;
        }
    }
    if (cnt == 1)//只有一个匹配
        return pos;
    else
        return -1;
}
int main()
{
    for (int i = 0; i < 9; i++)
        cin >> arr[i];
    int index = test(arr);
    if (index == -1)
        cout << "Too Many" << endl;
    else {
        cout << all[index][0] << " " << all[index][1] << " " << all[index][2] << endl;
        cout << all[index][3] << " " << all[index][4] << " " << all[index][5] << endl;
        cout << all[index][6] << " " << all[index][7] << " " << all[index][8] << endl;

}
    return 0;
}
```

0.0分

3 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

一个人的巴黎

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

人见人爱A+B （C语言代码）

蓝桥杯2017年第八届真题-九宫幻方(C++)

评论区

精彩推荐

汽水瓶（C语言代码）怎么答案错误？？？？？

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

点我有惊喜！你懂得！

C语言训练-排序问题<1> （C语言代码）

矩形面积交（Java代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

WU-格式化数据输出（C++代码）

三角形（C++代码）递归（存在大量重复计算，容易出现时间超限）

蛇行矩阵（C语言代码）

一个人的巴黎

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

人见人爱A+B （C语言代码）

蓝桥杯2017年第八届真题-九宫幻方(C++)

评论区

精彩推荐

汽水瓶 （C语言代码）怎么答案错误？？？？？

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

点我有惊喜！你懂得！

C语言训练-排序问题<1> （C语言代码）

矩形面积交 （Java代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

WU-格式化数据输出 （C++代码）

三角形 （C++代码）递归（存在大量重复计算，容易出现时间超限）

蛇行矩阵 （C语言代码）

　　评论区

汽水瓶（C语言代码）怎么答案错误？？？？？

矩形面积交（Java代码）

WU-格式化数据输出（C++代码）

三角形（C++代码）递归（存在大量重复计算，容易出现时间超限）

蛇行矩阵（C语言代码）