[Jobdu] 题目1391:顺时针打印矩阵
2014-04-04 16:05
211 查看
题目描述:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:
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)。
输出:
对应每个测试案例,输出一行,
按照从外向里以顺时针的顺序依次打印出每一个数字,每个数字后面都有一个空格。
样例输入:
样例输出:
没有算法,一圈一圈的处理,要注意的是只有一行或一列的情况。
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:
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> #include <cstdio> using namespace std; int a[1000][1000]; void print(int x, int y, int m, int n) { for (int i = y; i < y + n; i++) { cout << a[x][i] << " "; } for (int i = x + 1; i < x + m; i++) { cout << a[i][y+n-1] << " "; } if(m!=1){ for (int i = y + n - 2; i >= y; i--) { cout << a[x+m-1][i] << " "; } } if(n!=1){ for (int i = x + m - 2; i > x; i--) { cout << a[i][y] << " "; } } } int main() { //freopen("input.txt", "r", stdin); int m, n; while (cin >> m >> n) { for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { cin >> a[i][j]; } } int x = 0, y = 0; while (m > 0 && n > 0) { print(x, y, m, n); x++; y++; m -= 2; n -= 2; } cout << endl; } return 0; } /************************************************************** Problem: 1391 User: hupo250 Language: C++ Result: Accepted Time:900 ms Memory:5424 kb ****************************************************************/
相关文章推荐
- 题目1391:顺时针打印矩阵-九度
- 九度OJ-题目1391:顺时针打印矩阵
- 题目1391:顺时针打印矩阵
- 题目1391:顺时针打印矩阵
- 题目1391:顺时针打印矩阵
- 【剑指Offer面试编程题】题目1391:顺时针打印矩阵--九度OJ
- 【剑指Offer面试编程题】题目1391:顺时针打印矩阵--九度OJ
- 九度 题目1391:顺时针打印矩阵
- 九度oj-1391-顺时针打印矩阵
- 笔试题目:顺时针打印矩阵
- 题目8:顺时针打印矩阵
- 剑指Offer - 九度1391 - 顺时针打印矩阵
- 【剑指Offer面试题】 九度OJ1391:顺时针打印矩阵
- 1391:顺时针打印矩阵 @jobdu
- 剑指OFFER之顺时针打印矩阵(九度OJ1391)
- 算法题目--顺时针打印矩阵
- 【剑指offer】题目20 顺时针打印矩阵
- 算法题目---顺时针打印矩阵
- 【转】【算法题目】顺时针打印矩阵
- 剑指offer题解C++【19】顺时针打印矩阵