本文主要是介绍2045蛇形填数（C语言），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一：题目
二：思路分析
1.大体的思路就是找到蛇形矩阵的循环规律，然后填数
常见的遍历方式：按行遍历，按列遍历，然后就是蛇形遍历
2.蛇形矩阵分析
3.由此可见这四条线路每一个都是一个小循环，这四条线路又构成一个大循环，大循环的条件就是n*n
4.对应线路一来说，当x =n时，x++就越界了，所以线路一的条件是x<n,而这时针对于第一次循环的条件，当第二次走线路一的时候，有的位置已经有值了，就不可以在经过在这个地方了，所以再次走这条线路的时候还要判断它的下一个位置是否为零，如果不是零，则表示下一个位置已经有值了，那如果在该位置填值，那x++又会访问已经的值
5.此时还有一个问题，外层大循环是否可以取到等号呢？看似（以为例题目）要放16个数，肯定要取到等号啊，但是如果真的取到等号就会是死循环，这是为什么呢？因为16是最后一个数，它的四周一定是都放好数字了，肯定均不为0，但是我们这四个线路进入的条件都有一个下一个数为零的条件，所以如果取到等号，16这个数无法进入任何一个小循环，cont无法+1，cont会一直是16
三：代码
#include <stdio.h>
//2045蛇形填数
int main()
{int arr[22][22] = { 0 };int n = 0;scanf("%d", &n);int x = 1, y = n;int cont = 1;while (cont < n * n){//线路一/*while (x < n && arr[x + 1][y] == 0){arr[x][y] = cont;x++;cont++;}*///cont和x都是先使用，再都加一，所以可以简写为while (x < n && arr[x + 1][y] == 0)arr[x++][y] = cont++;//线路二while (y >1 && arr[x][y-1] == 0)arr[x][y--] = cont++;//线路三while (x >1 && arr[x - 1][y] == 0)arr[x--][y] = cont++;//线路四while (y < n && arr[x][y+1] == 0)arr[x][y++] = cont++;}int i = 0,j = 0;for (i = 1; i <= n; i++){for (j = 1; j <= n; j++){if (arr[i][j] == 0)arr[i][j] = n * n;printf("%d ", arr[i][j]);}printf("\n");}return 0;
}
这篇关于2045蛇形填数（C语言）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
