20. 顺时针打印矩阵

题目：

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：
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

代码实现：

void PrintMatrixInCircle(int** numbers, int columns, int rows, int start)
{int endX = columns - 1 - start;int endY = rows - 1 - start;// 从左到右打印一行for (int idx = start; idx <= endX; ++idx){int curNum = numbers[start][idx];std::cout << curNum << " ";}// 从上到下打印一行if (start < endY){for (int idx = start; idx <= endY; ++idx){int curNum = numbers[idx][endY];std::cout << curNum << " ";}}// 从右到左打印一行if (start < endX && start < endY){for (int idx = endX - 1; idx >= start; --idx){int curNum = numbers[endY][idx];std::cout << curNum << " ";}}// 从下到上打印一行if (start < endX && start < endY - 1){for (int idx = endY - 1; idx >= start + 1; --idx){int curNum = numbers[idx][start];std::cout << curNum << " ";}}}void PrintMatrixClockWisely(int** numbers, int columns, int rows)
{if (nullptr == numbers || columns <= 0 || rows <= 0) return;int start = 0;while (columns > start * 2 && rows > start * 2){PrintMatrixInCircle(numbers, columns, rows, start);++start;}
}

20. 顺时针打印矩阵相关推荐

【剑指offer-Java版】20顺时针打印矩阵
顺时针打印矩阵:重在理解,毕竟作者分析的那个方法看起来还是蛮复杂的-所以自己写了个接地气的方法重在逻辑的一个题,一次性完全写对还是比较困难的 public class _Q20 {public vo ...
剑指offer-面试题20.顺时针打印矩阵
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字.例如: 输入一个矩阵如下: 1 1 2 3 4 2 5 6 7 8 3 9 10 11 12 4 13 14 15 16 则依次打印 ...
剑指offer面试题[20]-顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2, ...
剑指offer——面试题20：顺时针打印矩阵
剑指offer--面试题20:顺时针打印矩阵 Solution1: 可参考leetCode 54题的解法书上的思路特别好,学习之~ class Solution { public:vector< ...
【剑指offer】顺时针打印矩阵
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26053049 剑指offer上的第20题,九度OJ上測试通过. 题目描写叙述: 输入一个矩 ...
剑指offer十九之顺时针打印矩阵
一.题目输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2, ...
【完整可运行代码】剑指 Offer 29. 顺时针打印矩阵
立志用最少的代码做最高效的表达输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2, ...
php 顺时针打印矩阵,这题
浅谈狄利克雷相关题目套路2021-03-25 21:58:20 啥都不知道,被yyc D爆了/kk 扔道题 P2714 四元组统计乍一看,就想推式子,结果发现自己是个憨批莫反就两条式子考虑第二种 ...
剑指offer：面试题29. 顺时针打印矩阵
题目:顺时针打印矩阵输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9 ...
《LeetCode力扣练习》剑指 Offer 29. 顺时针打印矩阵 Java
<LeetCode力扣练习>剑指 Offer 29. 顺时针打印矩阵 Java 一.资源题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matr ...

20. 顺时针打印矩阵

20. 顺时针打印矩阵相关推荐

最新文章

热门文章