蓝桥杯基础练习——矩阵的回形取数（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<stdio.h>
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<m;i++)
	   for(j=0;j<n;j++)
	      scanf("%d",&arr[i][j]);
	//下面开始回形取数的操作：向下，向右，向上，向左......循环反复
	i=0;j=0;//这里的i,j分别表示元素在矩阵中的坐标位置(i,j)
	int circle=0;//circle表示回形取数的圈数
	while(count){
		//向下取数:行在变，列不变 
		while(i<m-circle&&count){
			if(i==0&&j==0){
			   printf("%d",arr[0][0]);
			   i++;//易忽略的点：打印出左上角第一个元素后，一定要将行移动到下一行！ 
			}
			else
			  printf(" %d",arr[i++][j]);
			count--;//每打印一个数，使总数count减去一 
		}
		i--;//因为打印完该列的最后一行元素，i还是自动加1，则会加过了造成越界，
		    //故i--使之回到第circle圈取数向下取数的最后一行 
		j++;//向下取数完毕后，列数加一，准备向右取数
		while(j<n-circle&&count){
			printf(" %d",arr[i][j++]);
			count--;
		} 
		j--;//同理 
		i--;//准备向上取数
		while(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;
}

运行结果：