蓝桥试题：回形取数

又是多次否定的一次码题经历...

这个就是一个特别单纯的模拟，刚开始暂定了数组废了一次...|ω･`)

相信我，真的chaoji基础。。

问题描述

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

输入格式

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

输出格式

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

样例输入

3 2
1 2
3 4
5 6

样例输出

1 3 5 6 4 2

#include<iostream>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int a[210][210];
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>a[i][j];
		}
	}
	int s=0;
	int i=0,j=1;
	while(s<n*m)
	{
		for(i=i+1;i<=n;i++)
		{
			if(a[i][j]==-1)break;
			cout<<a[i][j]<<" ";
			a[i][j]=-1;
			s++;
		} 
		i--;
		for(j=j+1;j<=m;j++)
		{
			if(a[i][j]==-1)break;
			cout<<a[i][j]<<" ";
			a[i][j]=-1;
			s++;
		}
		j--;
		for(i=i-1;i>=1;i--)
		{
			if(a[i][j]==-1)break;
			cout<<a[i][j]<<" ";
			a[i][j]=-1;
			s++;
		}
		i++;
		for(j=j-1;j>=1;j--)
		{
			if(a[i][j]==-1)break;
			cout<<a[i][j]<<" ";
			a[i][j]=-1;
			s++;
		}
		j++;
	}
	cout<<endl;
	return 0;
}

刚开始有个省操作的想法wa了，先贴上...（其实也没什么区别）

int l=1,up=1,r=m,down=n;
while(l<=r&&up<=down)
{
	int i,j=l;
	for(i=up;i<=down;i++)
	{
		cout<<a[i][j]<<" ";
	} 
	i--;
	for(j=l+1;j<=r;j++)
	{
		cout<<a[i][j]<<" ";
	}
	j--;
	for(i=down-1;i>=up;i--)
	{
		cout<<a[i][j]<<" ";
	}
	i++;
	for(j=j-1;j>=l+1;j--)
	{
		cout<<a[i][j]<<" ";
	}
	l++;r--;
	up++;down--;
}