20. 顺时针打印矩阵
2015-07-17 09:21
309 查看
http://ac.jobdu.com/problem.php?pid=1391
题目描述:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:
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.
解析:
在解题前一定要有清晰的思路。应画图以明白思路,切勿直接写代码,因为本题条件多,直接写肯定会出现问题。
因为从外圈到内圈的打印,所以我们把矩阵分为若干个圈,我们每次打印一个圈。而每个圈的开始都是(0,0), (1,1), (2,2) … 等行列相等的元素。
那么什么时候终止圈打印呢? 由于每一个圈占去2行2列,所以当
打印1个圈:一个圈有四条边,但根据情况,不一定存在四条边,根据圈的大小而定。
题目描述:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:
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.
解析:
在解题前一定要有清晰的思路。应画图以明白思路,切勿直接写代码,因为本题条件多,直接写肯定会出现问题。
因为从外圈到内圈的打印,所以我们把矩阵分为若干个圈,我们每次打印一个圈。而每个圈的开始都是(0,0), (1,1), (2,2) … 等行列相等的元素。
那么什么时候终止圈打印呢? 由于每一个圈占去2行2列,所以当
2*start < rows && 2* start < cols才能继续遍历圈。
打印1个圈:一个圈有四条边,但根据情况,不一定存在四条边,根据圈的大小而定。
#include <iostream> using namespace std; void PrintMatrix(int **a, int rows, int cols) { if (a == NULL || rows <= 0 || cols <= 0) // 一定要检查所有输入参数 return; for (int start = 0; 2 * start < rows && 2 * start < cols; start++) { PrintCircle(a, start, rows, cols); // 设置起始点,打印该圈 } } void PrintCircle(int**a, int start, int rows, int cols) { int endX = cols - 1 - start; // 横向边界 int endY = rows - 1 - start; // 竖向边界 // 从左到右 for (int i = start; i <= endX; i++) cout << a[start][i] << " "; // 从上到下,至少2行 if (start < endY) { for (int i = start + 1; i <= endY; i++) cout << a[i][endX] << " "; } // 从右到左,至少2行2列 if (start < endX && start < endY) { for (int i = endX - 1; i >= start; i--) cout << a[endY][i] << " "; } // 从下到上,至少3行2列 if (start < endX && start < endY - 1) { for (int i = endY - 1; i > start; i--) cout << a[i][start] << " "; } } void SetValue(int** a, int m, int n) { int k = 0; for (int i = 0; i < m; i++) for (int j = 0; j < n; j++) a[i][j] = ++k; } int main() { int m = 3, n = 4; int **a = new int*[m]; for (int i = 0; i < m; i++) a[i] = new int ; SetValue(a, m, n); PrintMatrix(a, m, n); }
相关文章推荐
- Flatten Binary Tree to Linked List
- 作弊揭发者
- 设计模式:单例模式的写法(基础写法和线程安全写法)
- css小记(rotate3d)
- rfkill的使用
- Android仿虾米音乐播放器之service
- CF-242-C bfs+stl
- IIS应用服务器下MP4无法播放的问题
- JDOM解析xml
- 微软澄清:真正的Win10通用Windows商店网页版还没有到来
- 电子竞技“小煤窑”蕴藏千亿?还是一场深V的边缘突围?
- Java NIO原理图文分析及代码实现
- android studio 项目 转换成eclipse
- SAP概念之Client(集团)
- iptables 详解
- 常用shell命令
- SQL集合
- odoo8.0+PyCharm4.5开发环境配置
- 暑假集训-字符串
- [MyBatis]mapperLocations属性通配符的使用