其他分享
首页 > 其他分享> > 小米OJ (136 小米兔的轨迹)

小米OJ (136 小米兔的轨迹)

作者:互联网

                                               小米兔的轨迹
                              序号:#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;
	}
}

标签:轨迹,cout,int,long,136,走过,小米,OJ
来源: https://blog.csdn.net/qq_29117927/article/details/88141064