时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:3137
解决:856
-
题目描述:
-
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
-
输入:
-
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行包括两个整数m和n(1<=m,n<=1000):表示矩阵的维数为m行n列。
接下来的m行,每行包括n个整数,表示矩阵的元素,其中每个元素a的取值范围为(1<=a<=10000)。
-
输出:
-
对应每个测试案例,输出一行,
按照从外向里以顺时针的顺序依次打印出每一个数字,每个数字后面都有一个空格。
-
样例输入:
-
4 4
-
1 2 3 4
-
5 6 7 8
-
9 10 11 12
-
13 14 15 16
-
样例输出:
-
1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10
-
#include<iostream> using namespace std; int a[1003][1003]; void prin(int m,int n) { int l=0,r=n,t=0,b=m; int i=0,j=0,k=n*m; while(k) { i=t; j=l; while(j<r &&k) {cout<<a[i][j++]<<" "; k--;} --j; while(++i<b &&k) {cout<<a[i][j]<<" ";k--;} --i; while(j>l &&k) {cout<<a[i][--j]<<" ";k--;} --i; while(i>t &&k) {cout<<a[i--][j]<<" ";k--;} ++j; ++l; ++t; --r; --b; } } int main() { int m,n,i,j; while(cin>>m>>n) { for(i=0;i<m;i++) for(j=0;j<n;j++) cin>>a[i][j]; prin(m,n); cout<<endl; } return 0; }