螺旋打印
【问题描述】给定一个二维数组a[i][j],i,j均为大于1的整数,从a11开始回形输出数组中的所有数据。
【输入形式】第一行输入正整数i,j,表示二维数组的行数和列数;接下来依次输入i行,每行j个数字,表示二维数组中的每个数字。i,j均不大于8。
【输出形式】输出回形数组中所有的数字,相邻数字之间用一个空格间隔。
【样例输入】
2 2
-2 11
-4 13
【样例输出】
-2 11 13 -4
【样例说明】回形法输出。a11,a12,a22,a21。
【示例代码】
#include<iostream>
using namespace std;
int main()
{
int m,n;
cin>>m>>n;
int a[m][n];
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
cin>>a[i][j];
}
}
if(m%2==0)
{
for(int i=0;i<m/2;i++)
{
int j=0,k=0,t=0,s=0;
for(j=i;j<n-i;j++)
{
cout<<a[i][j]<<' ';
}
for(k=i+1;k<m-i;k++)
{
cout<<a[k][j-1]<<' ';
}
for(t=j-2;t>=i;t--)
{
cout<<a[k-1][t]<<' ';
}
for(s=k-2;s>i;s--)
{
cout<<a[s][t+1]<<' ';
}
}
cout<<endl;
}
else
{
for(int i=0;i<((m/2)+1);i++)
{
int j=0,k=0,t=0,s=0;
for(j=i;j<n-i;j++)
{
cout<<a[i][j]<<' ';
}
for(k=i+1;k<m-i;k++)
{
cout<<a[k][j-1]<<' ';
}
for(t=j-2;t>=i;t--)
{
cout<<a[k-1][t]<<' ';
}
for(s=k-2;s>i;s--)
{
cout<<a[s][t+1]<<' ';
}
}
cout<<endl;
}
return 0;
}