回形排列

最新推荐文章于 2024-08-29 08:52:45 发布

转载最新推荐文章于 2024-08-29 08:52:45 发布 · 290 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/z360/p/6286225.html

本文介绍了一个蛇形填充算法，用于在一个n*n的矩阵中按蛇形路径填充从1到n*n的整数。通过控制行和列的变化实现蛇形填充，并提供了一段C++代码实现该算法。

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

题目在n*n方阵里放入1,2,3,4.。。。。。。。。。。。。，n*n，要求填成蛇形。

例如n=4时方阵为

1 2 3 4

12 13 14 5

11 16 15 6

10 9 8 7

解析

如图

在第一行里

行数不变，列数依次加一，即第一行数为（1,1）（1,2）（1,3）........（1，n）

在第一行排列完以后，到第n列，在进行竖着排

即列数不变，行数依次加一，即第一行数为（n,1）（n,2）（n,3）........（n，n）

竖着排，排列完以后，到第n行，在进行横着倒着排

即行数不变，列数依次减一，即第n行数为（n,n）（n,n-1）（n,n-2）........（n，1）

排列完以后，到第1列，在进行竖着倒着排

即列数不变，行数依次加一，即第一行数为（1,n）（1,n-1）（1,n-2）........（1,2）

再往后是一直重复这个循环

但需注意的是每进行完一次这个循环以后每一排和每一列都要向内缩进两个

即在下一次循环中第一个数是（2，2）最后一一个数是（n-1,n-1)

注意这里所说的数是该数的位置

代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<iomanip>
using namespace std;
int a[100][100];
int main()
{
    int n,x,y,tot;
    cin>>n;
    tot=a[x=0][y=0]=1;
    while(tot<n*n)
    {
        while(y+1<n&&!a[x][y+1])    a[x][++y]=++tot;
        while(x+1<n&&!a[x+1][y])    a[++x][y]=++tot;
        while(y-1>=0&&!a[x][y-1])    a[x][--y]=++tot;
        while(x-1>=0&&!a[x-1][y])    a[--x][y]=++tot;
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            cout<<setw(3)<<a[i][j]<<" ";
        cout<<endl;
    }


return 0;    
}