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;
}