顺时针打印矩阵
来源:互联网 发布:奥数中最优化方法 编辑:程序博客网 时间:2024/04/29 08:09
顺时针打印矩阵
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
例如:如果输入如下矩阵:
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。
方法:另外申请一个同样大小的矩阵,每一位a[i][j] ==0 的话,表示原矩阵的[i,j]位尚未访问, ==1表示已经访问过了。
有了这个矩阵,我们就可以从1开始访问,首先往左访问,每次j++, 如果遇到a[i][j] == 1或者j超过了矩阵的列数,那么就转而往下访问,每次i++,直到遇到a[i][j] ==1,或者i超过了行边界。在往右访问i--,以此类推
#include<iostream>using namespace std;int main(){ const int ROW = 4; const int COL = 4; int a[ROW][COL]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}}; int b[ROW][COL]={0};//identify whether this place has been visited int count =0; int direct = 1; int row = 0; int col = -1; while(count<COL*ROW) { // left to right col++; while(col<COL && b[row][col]==0) { cout<<a[row][col]<<"\t"; b[row][col] = 1; col++; count++; } col--; //top to down row++; while(row<ROW && b[row][col]==0) { cout<<a[row][col]<<"\t"; b[row][col] = 1; row++; count++; } row--; //right to left col--; while(col>=0 && b[row][col]==0) { cout<<a[row][col]<<"\t"; b[row][col] = 1; col--; count++; } col++; //down to top row--; while(row>=0 && b[row][col]==0) { cout<<a[row][col]<<"\t"; b[row][col] = 1; row--; count++; } row++; } getchar(); return 0;}
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 矩阵顺时针打印
- 顺时针打印矩阵
- 顺时针打印矩阵[算法]
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- css3选择类别
- PIN码查询网站
- 把excel文档中的内容读取到dataset中
- Spring+JMX(Java Management Extensions)
- 多线程的使用
- 顺时针打印矩阵
- oracle服务启动批处理 提高开机及运行效率
- Lua 与 C混合编程 .
- 【Linux Rsync3.0 实用版安装】
- OpenGL中所有的变换,都是在变换坐标系。
- Spring配置定时器的xml文件
- TCP
- UIControl -控件的基类详解
- 运动会分数统计