打印回型矩阵＜——＞蛇形矩阵(C语言)

目录

一：回型矩阵

二：蛇形矩形

---

一：回型矩阵

题目要求，用户输入一个数得到这样一个图形

 加入用户输入的是4，可以看出这是一个4*4的矩形，也就可以用二维数组来存放这个矩形。外卖可以看出这个矩形的规律就是

左——>右        依次递增

上——>下        依次递增

右——>左        依次递增

下——>上        依次递增

然后又重复这个动作，那么我们就可以考虑，实际这个4*4的矩形方正有16个数。那么我们拿一个数count来作为这个依次递增的数，每一次递增就让count++，当count小于等于16的时候就让count停止++。然后在看无论左——右，上——下都可以把它的第一个数看作一个起点，然后这个数++到终点，那么我们可以定义一个start（起点对应下标为0）和end（对应下标为n-1）来作为起点和终点。

既然要重复左——右，上——下这样的动作那就需要循环，我们在内层循环里面来控制。然后我们开始打印第一行

从左——>右的时候就可以是strat作为数组的行，i作为列，让i每次++，count也每次++然后把count里面的值放进数组里面，就得到第一行了左——>右的数值。

 

接下来从上——>下

这里我们需要打印的是第i行的最后每一个元素，第一行的最后一个元素已经被打印，这里的start就可以从1开始，然后让第i行的第end个元素依次依次存放。

 同理，count每次++之后的值放入数组里面

右——>左

这里可以就可以控制i为end-1的那个元素作为起点，然后i作为列依次递减，count依次递增，把count放进数组里面。

 

下——>上

最后我们可以把i作为行，i 赋值成end-1行，因为第一个元素已经被赋值，条件就是把i>=start+1的位置改成count这个数就可以了。

最后外围的一圈都被赋值之后这是就可以缩小矩形的范围

 

int main()
{
        int n = 0;
        scanf("%d", &n);
        int i = 0;
        int j = 0;
        int start = 0;
        int end = n - 1;
        int count = 0;
        int arr[4][4];
        while (count < n * n)
        { 
            //从左到右
            for (i = start; i <= end; i++)      //行为strat 列为i依次递增，把count的值放入数组
                arr[start][i] = ++count;      
            //从上到下
            for (i = start + 1; i <= end; i++)      //因为第一个最后一个位置已经被赋值 行从strat+1的位置开始，把每行的最后一个元素改成count++之后的值
                arr[i][end] = ++count;    
            //从右到左
            for (i = end-1; i >= start; i--)    //同样最后一个位置已经被赋值 就把i作为end-1的那个位置作为起点列，把end行的i列的每一个元素改为conut++
                arr[end][i] = ++count;
            //从下到上
            for (i = end-1; i >= start + 1; i--)//最后把i赋值成end-1作为行，每行的第第一元素改为count++；
                arr[i][start] = ++count;
            start++;    //当外围所有数字已经被赋值了一次之后就开始缩小范围
            end--;
        }
        for (i = 0; i < n; i++)
        {
            for (j = 0; j < n; j++)
            {
                printf("%d ", arr[i][j]);
            }
            printf("\n");
        }
       
	return 0;
}

二：蛇形矩形

 假如我们要打印一个4*4的这样的一个蛇形矩阵。

 首先我们来找规律，可以看出如果斜着数的话其实是一个2*n-1这么多躺，在看，如果是奇数躺的话数字是从下往上一次递增，如果是偶数的话就是从上往下一次递增的

 再看，如果是奇数趟那么x就是作为起点坐标， 如果是偶数趟那么x就是作为起点坐标。这样看的话，如果奇数趟每往上一个数，x作为行坐标就要-1，而y作为列坐标就会+1，反过来如果偶数趟y作为起点坐标，每往下一个数y就需要-1，而x就要+1。这里我们就可以定义一个变量来记录看它是偶数趟还是奇数，如果是奇数趟就让这个变量为-1，每次数值一个数后就让x+上这个-1，而y就去减-1，，然后用一个数来作为每次需要放进矩形的那个数。

如果让x，y这样自己走下去它会超出这个矩形坐标范围内，所以在给矩形放值得时候需要判断一下下x，y是否是有效坐标，如果不是我们就不需要管它。

 

 

int main()
{
	int n = 0;
	scanf("%d", &n);
	int arr[20][20];
	int i = 0,j=0,count=0;
	int dir = 0; //判断是向上还是向下
	//x为行 y为列
	int x=0, y=0;
	for (i = 1; i <= 2 * n - 1; i++) //一共的趟数
	{
		if (i % 2 == 1)	//奇数躺是往上的，列是起点是不变的
		{
			x = i - 1;		//如果是奇数趟x就作为起点，对应后面得x+=dir得时候dir是正数还是负数
			y = 0;	
			dir = -1;	//记录偶数还是奇数趟
		}
		else
		{
			x = 0;
			y = i-1;	//偶数趟y就作为起点
			dir = 1;
		}
		while (x >= 0 && y >= 0)
		{
			if (x < n && y < n)
			{
				count++;
				arr[x][y] = count;
			}
			x += dir; 
			y -= dir;
		}
	}
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}