回形取数

原创于 2019-03-06 22:04:54 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

本文详细解析了一种称为“回形取数”的算法，该算法用于从矩阵中按特定路径提取所有元素。通过示例输入输出展示了算法的工作流程，并提供了完整的C语言实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入

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

输出

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

样例输入

3 3
1 2 3
4 5 6
7 8 9

样例输出

1 4 7 8 9 6 3 2 5

分析
在这里插入图片描述
代码：

//回形取数
#include<stdio.h>
int main(void)
{
	int a[200][200],flag;
	int m,n,count,i,j,t;
	flag=0;
	scanf("%d%d",&m,&n); 
	//输入数据存入二维数组 
	for(i=0;i<m;i++){
		for(j=0;j<n;j++){
			scanf("%d",&a[i][j]);
		}
	}
	//count用来标记二维数组中数的个数 
	count=m*n;
	//t表示当前所转的圈数
	t=0; 
	do{
		i=t;
		//左上到左下 
		for(i=t;i<=m-1-t;i++){
			printf("%d ",a[i][t]);
			count--;
			if(count==0){
				flag=1;
				break;
			}
		}
		if(flag==1) break;
		//左下到右下
		for(j=t+1;j<=n-1-t;j++){
			printf("%d ",a[m-1-t][j]);
			count--;
			if(count==0){
				flag=1;
				break;
			}
		}
		if(flag==1) break;
		//右下到右上
		for(i=m-2-t;i>=t;i--){
			printf("%d ",a[i][n-1-t]);
			count--;
			if(count==0){
				flag=1;
				break;
			}
		}
		if(flag==1) break;
		//上右到上左 
		for(j=n-2-t;j>=t+1;j--){
			printf("%d ",a[t][j]);
			count--;
			if(count==0){
				flag=1;
				break;
			}
		}
		if(flag==1) break;
		t++;
	}while(count); 
	return 0;
 }