noip2015day1 T1神奇的幻方

最新推荐文章于 2025-07-24 09:38:38 发布

Loi_whales

最新推荐文章于 2025-07-24 09:38:38 发布

阅读量411

点赞数 1

CC 4.0 BY-SA版权

分类专栏：模拟

本文链接：https://blog.youkuaiyun.com/cherish_k/article/details/53106265

模拟专栏收录该内容

13 篇文章

订阅专栏

本文提供了一种通过暴力方法来填充螺旋矩阵的C++代码实现。该算法从矩阵的中心开始，按照螺旋方向逐步填充数字直到整个矩阵填满。虽然算法效率不高，但它能够直观地展示螺旋矩阵的形成过程。

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

直接放代码吧，以前写的，十分暴力

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int w[100][100];
int main()
{ 

    int n;
    scanf("%d",&n);
    w[1][n/2+1] = 1;
    for(int i = 2; i <= n *n; i ++)
    {
        for(int j = 1; j <= n; j ++)
        {
            for(int k = 1; k <= n; k ++)
            {
                if(w[1][k] == (i-1)&& (k != n))
                {
                    w[n][k+1] = i;
                }
                else if(w[j][n] == (i-1) && j != 1)
                {
                    w[j-1][1] = i;
                }
                else if(w[1][n] ==(i-1))
                {
                    w[2][n] = i;
                }
                else if(w[j][k] == (i-1) && j > 1 && k < n)
                {
                    if(w[j-1][k+1] == 0)
                    w[j-1][k+1] = i;
                    else
                    w[j+1][k] = i;
                }
            }
        }
    }
    for(int i = 1; i <= n; i ++)
    {
        for(int j = 1; j <= n; j ++)
        {
            printf("%d ",w[i][j]);
        }
        puts(" ");
    }
    return 0;
}