C语言----用二维数组实现逆螺旋矩阵

C语言----用二维数组实现逆螺旋矩阵

题目描述

给出矩阵的行数和列数，输出一个逆螺旋矩阵，这里的逆螺旋矩阵定义如样例所示。

输出

逆螺旋矩阵，每个数字占6位。

输入样例

5 5

输出样例

 5     4     3     2     1
 6    19    18    17    16
 7    20    25    24    15
 8    21    22    23    14
 9    10    11    12    13

设计思路

1.首先要先第一个二维数组,并给这个数组全部初始化为0
2.为了方便运算,不用每一次都判断数组到没到边界.我这里运用了贪吃蛇游戏做障碍物的方法–在要输出的数组外面套一层全部为1的墙,让数组碰到1自动转换方向.

3.下一步就要定义方向.由输出示例我们可以知道一共有四个方向.所以我们假设0–left 1–down 2–right 3–up.用变量dir(direction)的缩写来定义.此外,我们还需要定义一个变量next判断要输出下一个地方是否为1,如果是,就掉转方向

代码实现

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main() {
	int mat[25][25] = { 0 };//一定要将初始数组全部初始化为0
	int row = 0, col = 0;
	scanf("%d%d", &row, &col);
	for (int i = 0; i < row + 2; i++) {
		for (int j = 0; j < col + 2; j++) {
			if ((0 == i) || (row + 1 == i) || (0 == j) || (col + 1 == j)) {
				mat[i][j] = 1;
			}
		}
	}   
	//搭建一面由1围住的墙
	
	int dir = 0,next;
	//dir:  0--left  1--down   2--right  3--up
	for (int cur = 1,i=1,j=col; cur <= row * col; cur++) {
		mat[i][j] = cur;
		if (0 == dir) next = mat[i][j - 1];
		else if (1 == dir) next = mat[i + 1][j];
		else if (2 == dir) next = mat[i][j + 1];
		else if (3 == dir) next = mat[i - 1][j]; 
		  //数组根据dir的方向来读下一位并存到next上面
		  
		if (next) dir = (dir + 1) % 4; 
		//如果next为1,调转方向
		
		if (0 == dir) j--;
		else if (1 == dir) i++;
		else if (2 == dir) j++;
		else if(3==dir) i--;
		 //根据方向dir来改变i与j的取值
	}
	for (int i = 1; i < row + 1; i++) {
		for (int j = 1; j < col + 1; j++) {
			printf("%6d", mat[i][j]); 
		}
		puts(""); //put输出时会自带回车
	}
	return 0;
}