蓝桥杯基础练习——矩阵的回形取数（C语言）

蓝桥杯基础练习——矩阵的回形取数（C语言）

目录

一、问题描述：

二、解题思路

三、代码

---

一、问题描述：

回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。

输入格式：

　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。

输出格式：

　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行首与行末不要有多余的空格。

样例输入1：

3  3

1   2   3

4   5   6

7   8   9

样例输出1：

1 4 7 8 9 6 3 2 5

样例输入2：

3  2

1   2

3   4

5   6 

样例输入2：

1  3  5  6  4  2

二、解题思路

      本题考察了二维数组与循环结构，属于基础题目。题目主要规定一个取数的规则，即逆时针按照回形来依次取数并输出。因为矩阵的形状有多种，大体分为两种：1.行列数相等的矩阵 2.行列数不等的矩阵。 并且要考虑有些小的矩阵可能取数不到一圈就已经结束，如三行两列的矩阵，只要完成向下，向右，再向上就完成了取数，并没有完整的一圈。完整的一圈应该是：下—>右—>上—>左

    所以代码应该以一般的思维看待问题，即得到问题的通解而不是特解。下面代码中每移动一步 *** 作中while循环体中的&&count的功能就是判断数字是否已经被全部取完，还是否要进行下一步的取数。

   因为代码中的注释已经非常详细，这里不再赘述。

三、代码

//基础练习：回形取数
#include
int main(){
	int m,n,count;
	int i,j;
	//参数说明：m为行n为列，count为矩阵元素总个数 
	scanf("%d%d",&m,&n);
	count=m*n;
	int arr[m][n];
	//下面进行矩阵的初始化
	for(i=0;i=circle&&count){
			printf(" %d",arr[i--][j]);
			count--;
		}
		i++;//同理 
		j--;//准备向左取数
		while(j>circle&&count){
			printf(" %d",arr[i][j--]);
			count--;
		} 
		j++;//同理 
		i++;//回形取数一圈结束，从右对角线上的第二个元素开始下一圈的回形取数...... 
		circle++;//一圈结束，圈数加一 
	} 
	return 0;
} 

运行结果：

如果看完觉得有所收获，点个赞或者好评一波再走啦 ~