zoukankan      html  css  js  c++  java
  • P2615 神奇的幻方

    题目传送门

    一、思路总结

    1. 需要用二维数组来存储幻方。

    2. 因为(n)是奇数,那么中间的位置可以描述为(n/2+1)

    3. 因为每次都是在上一次的位置上进行变化,所以,对于每次操作时,必须知道上一次的位置

    二、完整代码

    #include <bits/stdc++.h>
    
    using namespace std;
    const int N = 40;
    int n;       //一个n*n的幻方
    int g[N][N]; //一个二维数组用来存储幻方
    int x, y;    //用来记录上一个位置
    
    int main() {
        cin >> n;
        //1≤N≤39 且 N 为奇数。
    
        //(1)首先,将1写在第一行的中间
        g[1][n / 2 + 1] = 1; // n/2+1,是因为n是奇数噢,偶数不用+1
    
        //记录上一个放置的位置【这个很重要,一定要记录上一次的位置!!!】
        x = 1;
        y = n / 2 + 1;
    
        //尝试将2-n^2的数字放入 [核心思想:上一个位置]
        for (int i = 2; i <= n * n; i++) {
            if (x == 1 && y != n) g[n][y + 1] = i, x = n, y++;
            else if (y == n && x != 1) g[x - 1][1] = i, x--, y = 1;
            else if (x == 1 && y == n)g[2][n] = i, x = 2;
            else if (x != 1 && y != n) {
                if (g[x - 1][y + 1] == 0) g[x - 1][y + 1] = i, x--, y++;
                else g[x + 1][y] = i, x++;
            }
        }
        //输出
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++)
                cout << g[i][j] << " ";
            cout << endl;
        }
        return 0;
    }
    
  • 相关阅读:
    使用hugo在gitee上写blog
    golang初识2
    golang初识1
    install go on ubuntu
    sql优化的几种方式
    UpdatePanel 无刷新弹出窗口
    .net web 点击链接在页面指定位置显示DIV的问题
    重建主键
    sql 日期时间格式转换
    UpdatePanel无法直接弹出窗口的解决
  • 原文地址:https://www.cnblogs.com/littlehb/p/15310893.html
Copyright © 2011-2022 走看看