小米OJ （136 小米兔的轨迹）

最新推荐文章于 2021-11-25 18:18:34 发布

优化少年

最新推荐文章于 2021-11-25 18:18:34 发布

阅读量360

点赞数

分类专栏：小米OJ（“一般”难度题集）文章标签： ACM 小米OJ 大学生程序设计大赛

本文链接：https://blog.csdn.net/qq_29117927/article/details/88141064

版权

小米OJ（“一般”难度题集）专栏收录该内容

19 篇文章 0 订阅

订阅专栏

                                               小米兔的轨迹
                              序号：#136  难度：一般  时间限制：1000ms  内存限制：80M

描述
有N⋅M 的一个矩阵，小米兔今天很开心，从矩阵左上角的第一个位置开始顺时针从外向里走，很快就走遍了所有的位置，可是小米兔想知道自己走过的轨迹，你能告诉小米兔它走过的轨迹吗？
（输出一个字符串，由小米兔走过的位置的值组成，用空格分隔。）

输入
单组输入。

第 1 行是 2 个整数，分别代表 N 和 M 的值；
第 2 ~ N + 1 行，表示 N⋅M 的矩阵中的每一行。
输出
输出为一个字符串，由小米兔走过的位置的值组成，用空格分隔。

输入样例
3 3
1 2 3
4 5 6
7 8 9

输出样例
1 2 3 6 9 8 7 4 5

#include<iostream>
using namespace std;
long long int a[1000][1000];
int main()
{
	long long int n,m,i,j,cnt=0,t=0;
	cin>>n>>m;
	for(i=0;i<n;i++)
		for(j=0;j<m;j++)
			cin>>a[i][j];
	if(n%2==0)
	for(i=0;i<n/2;i++)
	{
		for(j=i;j<m-i;j++)
		{
			cout<<a[i][j]<<' ';
			cnt++;
			if(cnt==n*m)
				t=1;
			if(t==1)
				break;
		}
		if(t==1)
			break;
		for(j=i+1;j<n-i;j++)
		{
			cout<<a[j][m-i-1]<<' ';
			cnt++;
			if(cnt==n*m)
				t=1;
			if(t==1)
				break;
		}
		if(t==1)
			break;
		for(j=m-i-2;j>=i;j--)
		{
			cout<<a[n-i-1][j]<<' ';
			cnt++;
			if(cnt==n*m)
				t=1;
			if(t==1)
				break;
		}
		if(t==1)
			break;
		for(j=n-i-2;j>=i+1;j--)
		{
			cout<<a[j][i]<<' ';
			cnt++;
			if(cnt==n*m)
				t=1;
			if(t==1)
				break;
		}
		if(t==1)
			break;
	}
	else
	for(i=0;i<=n/2;i++)
	{
		for(j=i;j<m-i;j++)
		{
			cout<<a[i][j]<<' ';
			cnt++;
			if(cnt==n*m)
				t=1;
			if(t==1)
				break;
		}
		if(t==1)
			break;
		for(j=i+1;j<n-i;j++)
		{
			cout<<a[j][m-i-1]<<' ';
			cnt++;
			if(cnt==n*m)
				t=1;
			if(t==1)
				break;
		}
		if(t==1)
			break;
		for(j=m-i-2;j>=i;j--)
		{
			cout<<a[n-i-1][j]<<' ';
			cnt++;
			if(cnt==n*m)
				t=1;
			if(t==1)
				break;
		}
		if(t==1)
			break;
		for(j=n-i-2;j>=i+1;j--)
		{
			cout<<a[j][i]<<' ';
			cnt++;
			if(cnt==n*m)
				t=1;
			if(t==1)
				break;
		}
		if(t==1)
			break;
	}
}