C语言实现蛇行数组填充

最新推荐文章于 2024-03-21 20:23:02 发布

weixin_45770392

最新推荐文章于 2024-03-21 20:23:02 发布

阅读量182

点赞数

分类专栏：蓝桥杯/ACM 文章标签： c语言算法

本文链接：https://blog.csdn.net/weixin_45770392/article/details/129331700

版权

蓝桥杯/ACM 专栏收录该内容

26 篇文章 5 订阅

订阅专栏

该代码示例展示了如何用C语言通过两层循环来生成并打印一个n*n的蛇形数组，而不是采用DFS深度优先搜索的方法。程序通过四个while循环依次填充矩阵的四个方向，确保不会重复访问已填入的元素。

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

输入一个n，实现打印生成n*n的蛇形数组，这个跟dfs搜索的思想差不多，也能实现，本文用两层循环实现
在这里插入图片描述

#include<stdio.h>
int main()
{
	int i=0,j=-1,k,n=6,M[100][100]={0},flag=1,visited[100][100]={0};
	for(k=1;k<n*n;)
	{

		while(j+1<n&&visited[i][j+1]==0)
		{
			M[i][++j]=k++;
			visited[i][j]=1;
		}
		while(i+1<n&&visited[i+1][j]==0)
		{
			M[++i][j]=k++;
			visited[i][j]=1;
		}
		while(j-1<n&&j-1>=0&&visited[i][j-1]==0)
		{
			M[i][--j]=k++;
			visited[i][j]=1;
		}
		while(i-1<n&&i-1>=0&&visited[i-1][j]==0)
		{
			M[--i][j]=k++;
			visited[i][j]=1;
		}
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
			printf("%d\t",M[i][j]);
		printf("\n");
	}
	return 0;
}