蛇形填数关于循环的灵活使用

最新推荐文章于 2024-06-11 19:52:22 发布

童凌

最新推荐文章于 2024-06-11 19:52:22 发布

阅读量1.2k

点赞数

分类专栏： ————ACM训练———— 7、水题文章标签： ACM OJ 南华大学

本文链接：https://blog.csdn.net/tlonline/article/details/22576287

版权

本文介绍了一种蛇形填数方法，利用二维数组实现n*n方阵的填充，遵循特定轨迹：下、左、上、右。通过预判避免越界和重复填充，强调在操作前进行合法性检查以防止错误。程序实现中注意边界条件的处理，避免访问非法内存。

摘要由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

类比数学中的矩阵，我们可以用一个二维数组来储存题目中的方阵。只要声明一个int A[N][N],就可以获得一个

大小为N*N的方阵。在声明时，可以让两个维度的大小不同，所以也可以声明成int A[M][N]这样的数组。

让我们从1开始依次填写，设填写的位置"笔"的坐标为(x,y)，则一开始x=0，y=n-1，即第0行，第n-1列。笔的

轨迹为：下，下，下，左，左，左，上，上，右，右，下，下，左，上。总之，先是下，到不能填了为止，

然后依次是左，上，右，这个循环顺序始终不变。“不能填”是指再走就出界。或者再走就要走到了以前填过的

格子。如果我们把所有格子初始化为0，就能很方便地加以判断

程序实现如下：

#include <iostream>
using namespace std;
#define N 30
int main()
{  int n;
    cin>>n;
    int a[N][N]={0};    //将数组内所有数字置0,作为以后判断循环的条件
   int x,y;

关注