顺时针打印矩阵
2014-08-07 12:36
274 查看
题目描述:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:
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 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<stdio.h> #include<stdlib.h> void printMatrixInCircle(int**,int,int,int); void printNumber(int); void printMatrixClockwisele(int** numbers,int columns,int rows) { if(numbers==NULL||columns<=0||rows<=0) return ; int start=0; while(columns>start*2&&rows>start*2) { printMatrixInCircle(numbers,columns,rows,start); ++start; } } void printMatrixInCircle(int **numbers,int columns,int rows,int start) { int endX=columns-1-start; int endY=rows-1-start; //从左到右打印一行 for(int i=start;i<=endX;++i) { int number=numbers[start][i]; printNumber(number); } //从上到下打印一列 if(start<endY) { for(int i=start+1;i<=endY;++i) { int number=numbers[i][endX]; printNumber(number); } } //从右到左打印一行 if(start<endX&&start<endY) { for(int i=endX-1;i>=start;--i) { int number=numbers[endY][i]; printNumber(number); } } //从下到上打印一行 if(start<endX&&start<endY-1) { for(int i=endY-1;i>=start+1;--i) { int number=numbers[i][start]; printNumber(number); } } } void printNumber(int number) { printf("%d\t",number); } int main() { int rows,columns; while(scanf("%d %d",&rows,&columns)!=EOF) { int** numbers = (int**)malloc(sizeof(int*)); if(numbers==NULL) exit(0); for(int i=0;i<rows;i++) { numbers[i]=(int*)malloc(columns*sizeof(int)); if(numbers[i]==NULL) exit(0); for(int j=0;j<columns;j++) { int data; scanf("%d",&data); numbers[i][j]=data; } } printMatrixClockwisele(numbers,rows,columns); for(int i=0;i<rows;i++) { free(numbers[i]); numbers[i]=NULL; } free(numbers); numbers=NULL; } return 0; }
结果:
相关文章推荐
- 顺时针打印矩阵
- 数据结构之顺时针打印矩阵
- 顺时针打印矩阵
- 《剑指offer》顺时针打印矩阵
- 面试题20:顺时针打印矩阵
- 剑指offer-面试题20.顺时针打印矩阵
- [面试金典]顺时针打印矩阵
- 剑指Offer--020-顺时针打印矩阵(蛇形打印矩阵)
- 【数据结构机试复习5】 顺时针打印矩阵 & 24点
- 顺时针打印矩阵
- 顺时针打印矩阵
- 程序员面试题精选100题(51)-顺时针打印矩阵
- 剑指offer 20 顺时针打印矩阵
- 剑指Offer之 - 顺时针打印矩阵
- 剑指offer题20_顺时针打印矩阵
- 九度oj-1391-顺时针打印矩阵
- 顺时针打印矩阵21
- 环形矩阵,顺时针,边计算边打印,时间复杂度O(n^2)
- 顺时针打印矩阵
- 顺时针打印矩阵