一、S形蛇形填数
这是蛇形填数中最简单的一种,我们只需要按照S形的方法填充数字即可。
我们可以发现如果我们定义一个二维数组,那么二维数组的第0列、第2列、第4列,即偶数列,数字都是从上往下依次填充的;而第1列、第3列、第5列,即奇数列,数字都是从下到上依次填充的。
#include<stdio.h>
int main()
{
int n = 0;
int arr[100][100] = { 0 };
scanf("%d", &n);//输入需要填充的数组的大小,arr[n][n]
//填充数组
int i = 0;
int num = 1;
for (i = 0; i < n; i++)//需要打印n列数字
{
if (i % 2 == 0)//偶数列填充
{
int x = 0;
int y = i;
for (x = 0; x <= n-1; x++)
{
arr[x][y] = num;
num++;
}
}
else//奇数列填充
{
int x = n - 1;
int y = i;
for (x = n - 1; x >= 0; x--)
{
arr[x][y] = num;
num++;
}
}
}
//打印数组
int j = 0;
for (i = 0; i < n; i++)
{
for (j = 0; j < n; j++)
{
printf("%-3d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
二、螺旋形蛇形填数
这是蛇形填数中较为复杂的一种,我们需要从数组右上角开始顺时针对数组进行填充数字。
首先,我们需要找到一个循环并找到填数的规律,然后我们确定循环的次数就可以完成填充。就像第一种S形蛇形填数一样,它的规律填数规律我们找到了,而循环的次数便是用户输入的数字n的大小。
在螺旋形蛇形填数中我们可以把填满数组一圈当作为一次循环,在这一次循环中我们又分成四步进行填充,我们假设用户输入的数字为n,那么第一步就是从arr[0] [n-1]依次向下填充到arr[n-2][n-1]],第二步就是从arr[n-1][n-1]依次向左填充到arr[n-1][1],第三步就是从arr[n-1][0]依次向上填充到arr[1][0],第四步就是从arr[0][0]依次向右填充到arr[0][n-2]。
每四步为一次循环,但是当填满一圈填下一圈时,圈会变小,而每次循环的每一步的起始元素与结束元素的行列坐标也会变化,那么我们将循环次数定为i,当第一次循环时i的值为0,每次循环i的值加一,那么我们只需将循环中四个步骤的起始与结束元素的坐标适当加上或者减去i即可。即:
第一步: 从arr[i] [n-1-i]依次向下填充到arr[n-2-i][n-1-i]
第二步: 从arr[n-1-i][n-1-i]依次向左填充到arr[n-1-i][1+i]
第三步: 从arr[n-1-i][i]依次向上填充到arr[1+i][i]
第四步: 从arr[i][i]依次向右填充到arr[i][n-2-i]
而需要循环的次数便是n/2,但是当n是奇数时,你会发现数组的正中央的那个位置没有得到填充,所以如果用户输入的n为奇数,我们需要在循环填充完成后再填充那个正中央的数。
#include<stdio.h>
int main()
{
int n = 0;
int arr[100][100] = { 0 };
scanf("%d", &n);//输入需要填充的数组的大小,arr[n][n]
//填充数组
int i = 0;
int num = 1;
for (i = 0; i < n / 2; i++)//循环的次数
{
int x = i;
int y = n - 1 - i;
for (x = i; x <= n - 2 - i; x++)//第一步,列不变,行依次++
{
arr[x][y] = num;
num++;
}
for (y = n - 1 - i; y >= i + 1; y--)//第二步,行不变,列依次--
{
arr[x][y] = num;
num++;
}
for (x = n - 1 - i; x >= i + 1; x--)//第三步,列不变,行依次--
{
arr[x][y] = num;
num++;
}
for (y = i; y <= n - 2 - i; y++)//第四步,行不变,列依次++
{
arr[x][y] = num;
num++;
}
}
if (n % 2 != 0)//判断n是否为奇数
arr[n / 2][n / 2] = num;//填充正中央的数
//打印数组
int j = 0;
for (i = 0; i < n; i++)
{
for (j = 0; j < n; j++)
{
printf("%-3d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
三、三角形蛇形填数(蓝桥杯)
这是蛇形填数中最复杂的一种,我们需要从左上角开始按斜S形对数组进行填数。
虽然看似复杂,但仔细观察还是有规律可循的,我们可以斜着看,将每每条斜着的一串数字看成是一次循环填充数字,循环的次数便是用户输入的n的大小。
我们依然定义i为循环次数,那么当i为0、2、4即偶数的时候,数字都是从左下向右上填充的;当i为1、3、5即奇数的时候,数字都是从右上向左下填充的。
因为循环次数i是从0开始的,所以每次循环填充的数字的个数就可以表示为i+1。
#include<stdio.h>
int main()
{
int n = 0;
int arr[100][100] = { 0 };
scanf("%d", &n);//输入需要填充的数组的大小,arr[n][n]
//填充数组
int i = 0;
int num = 1;
for (i = 0; i < n; i++)
{
if (i % 2 == 0)//i为偶数时,数字从左下向右上填充
{
int x = i;
int y = 0;
while (x+1)//每次循环填充的数字个数为i+1即x+1个
{
arr[x][y] = num;
num++;
x--;
y++;
}
}
else//i为奇数时,数字从右上向左下填充
{
int x = 0;
int y = i;
while (y+1)//每次循环填充的数字个数为i+1即y+1个
{
arr[x][y] = num;
num++;
x++;
y--;
}
}
}
//打印数组
int j = 0;
for (i = 0; i < n; i++)
{
for (j = 0; j < n; j++)
{
printf("%-3d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
代码中每次循环填充的数字个数用x+1和y+1表示,而没有用i+1是避免在循环过程中因为改变循环变量而导致循环失控。