-
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:
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.
时间限制:1 秒
内存限制:32 兆
题目描述:
-
输入:
-
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行包括两个整数m和n(1<=m,n<=1000):表示矩阵的维数为m行n列。
接下来的m行,每行包括n个整数,表示矩阵的元素,其中每个元素a的取值范围为(1<=a<=10000)。
-
输出:
-
对应每个测试案例,输出一行,
按照从外向里以顺时针的顺序依次打印出每一个数字,每个数字后面都有一个空格。
-
样例输入:
-
4 41 2 3 45 6 7 89 10 11 1213 14 15 16
-
样例输出:
-
1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10
-
-
分析:注意横竖轴长度不同
-
-
-
#include <iostream> #include <cstdio> using namespace std; const int N = 1000; int nums[N][N]; void printNums(int m, int n) { int minL = min(m, n); for (int i = 0; i < (minL >> 1); ++i) { for (int j = i; j < n - i - 1; ++j) { printf("%d ", nums[i][j]); } for (int j = i; j < m - i - 1; ++j) printf("%d ", nums[j][n - i - 1]); for (int j = n - i - 1; j > i; --j) printf("%d ", nums[m - i - 1][j]); for (int j = m - i - 1; j > i; --j) printf("%d ", nums[j][i]); } if (minL & 1 == 1) { int i = (minL >> 1) ; for (int j = i; j < n - i - 1; ++j) printf("%d ", nums[i][j]); for (int j = i; j < m - i; ++j) printf("%d ", nums[j][n - i - 1]); } printf("\n"); } int main(void) { int m, n; while (scanf("%d%d", &m, &n) != EOF) { for (int i = 0; i < m; ++i) { for (int j = 0; j < n; ++j) scanf("%d", &nums[i][j]); } printNums(m, n); } return 0; }