算法篇-蛇形矩阵

SAP 皮德憨

于 2015-04-02 22:24:11 发布

阅读量5.4k

点赞数 1

文章标签： c++ namespace 博客编程

本文链接：https://blog.csdn.net/Liuchang54/article/details/44838513

版权

这篇博客探讨了如何在n*n的矩阵中按蛇形路径填充1到n*n的数字。当n=4时，给出了填充示例。代码展示了一个简单的解决方案，从a[0][n-1]开始，沿着四个方向进行搜索，遇到已填充或越界位置时改变方向。该算法适用于n<=8的情况，主要涉及到搜索和方向转换的概念。

摘要由CSDN通过智能技术生成

题目：在n*n方阵里填入1,2,3,···，n*n，要求填成蛇形,例如n=4时方阵为：
                                                       10 11 12 1
                                                       9   16 13 2
                                                       8   15 14 3
                                                       7   6   5   4
上面的方阵中，多余的空格知识为了便于观察规律，不必严格输出，n<=8。

代码如下：

#include <iostream>
#include <cstring>
#define MAXN 10
using namespace std;
int a[MAXN][MAXN];
int main()
{
    int n,x,y,t=0;
    cin>>n;
    memset(a,0,sizeof(a));
    x=0;
    y=n-1;
    t=a[x][y]=1;
    while (t<n*n)
    {
        while (x+1<n && !a[x+1][y])
            a[++x