蛇形填数

最新推荐文章于 2024-05-26 11:37:30 发布

原创最新推荐文章于 2024-05-26 11:37:30 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

12 篇文章

订阅专栏

练习

5 篇文章

订阅专栏

本文介绍了一种在n*n矩阵中按蛇形路径填充数字1到n*n的方法，并提供了一个具体的C++实现示例。该算法适用于创建特定类型的矩阵布局，其中数字以蛇形路径递增填充。

蛇形填数

时间限制：3000 ms | 内存限制：65535 KB

难度：3

描述

在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

输入

直接输入方陈的维数，即n的值。(n<=100)

输出

输出结果是蛇形方陈。

样例输入

样例输出

7 8 1 6 9 2

5 4 3

代码：

#include <iostream>
using namespace std;
int main()
{
int a,b,n,sum=1;
int yi[100][100];
cin>>n;
for(a=0;a<=(n-1)/2;a++)
{
for(b=a;b<=n-a-1;b++)
yi[b][n-a-1]=sum++;
for(b=n-2-a;b>=a;b--)
yi[n-a-1][b]=sum++;
for(b=n-a-2;b>=a;b--)
yi[b][a]=sum++;
for(b=a+1;b<n-a-1;b++)
yi[a][b]=sum++;
}
for(a=0;a<n;a++)
{
for(b=0;b<n;b++)
cout<<yi[a][b];
cout<<endl;
}

return 0;
}