蓝桥-BASIC-25 回形取数

最新推荐文章于 2022-02-25 20:23:05 发布

尉水风

最新推荐文章于 2022-02-25 20:23:05 发布

阅读量298

点赞数

分类专栏：蓝桥杯文章标签：蓝桥杯

本文链接：https://blog.csdn.net/smoggyxhdz/article/details/79519434

版权

蓝桥杯专栏收录该内容

58 篇文章 2 订阅

订阅专栏

本文详细讲解了蓝桥杯比赛中的基本问题——回形取数，探讨了其解题思路和常见算法，适合参赛者进行基础训练。

摘要由CSDN通过智能技术生成

基础练习回形取数

问题描述

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

输入格式

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

输出格式

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

样例输入

样例输出

   1 4 7 8 9 6 3 2 5 
 

样例输入

样例输出

   1 3 5 6 4 2 
 

照着这个顺序取数字

#include<iostream>
using namespace std;
int main()
{
	int m,n,k=1,cnt=0;
	int an[205][205]={0};
	cin >> m >> n;
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin >> an[i][j];
		}
	}
	for(int i=0;i<m/2+m%2;i++)
	{
		for(int j=k;j<=m-k+1;j++)
		{
			cout << an[j][k] << ' ';
			if(++cnt>=m*n)
				goto out;
		}
		for(int j=k+1;j<=n-k;j++)
		{
			cout << an[m-k+1][j] << ' ';
			if(++cnt>=m*n)
				goto out;
		}
		for(int j=m-k+1;j>=k;j--)
		{
			cout << an[j][n-k+1] << ' ';
			if(++cnt>=m*n)
				goto out;
		}
		for(int j=n-k;j>k;j--)
		{
			cout << an[k][j] << ' ';
			if(++cnt>=m*n)
				goto out;
		}
		k++;
	}
out:
	return 0;
}