20.顺时针打印矩阵

原创 2015年07月08日 20:11:18




void PrintMatrixClockwisely(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][endY];
printNumber(number);
}
}
//从右到左打印一行
if (start < endX&&start < endY)
{
for (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);
}
}
}


经典算法——顺时针打印矩阵

题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1...
  • geekmanong
  • geekmanong
  • 2016年03月09日 10:21
  • 1818

【剑指offer】顺时针打印矩阵

剑指offer上的第20题,九度OJ上测试通过。 题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 1...
  • mmc_maodun
  • mmc_maodun
  • 2014年05月17日 12:14
  • 3456

顺时针打印出矩阵(面试编程或者上机题)

题目:输入一个矩阵,按照从外向里以顺时针顺序依次打印出每一个数字,例如:如果输入如下矩阵: 1   2   3   4 5   6   7   8 9  10 11 12 13 14 15 1...
  • richerg85
  • richerg85
  • 2014年02月16日 22:05
  • 3720

面试题20:顺时针打印矩阵(Leetcode-54和57)

题目:输入一个矩阵,从外向里顺时针打印出每一个数字,例如输入以下矩阵: 输出:1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10。分析:可以把这个问题分解为各个小圈,每...
  • okiwilldoit
  • okiwilldoit
  • 2017年11月08日 10:40
  • 48

【剑指offer】面试题20:顺时针打印矩阵

//题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. // 例如矩阵: 1 2 3 4 // 5 6 7 8 // ...
  • lizhidefengzi
  • lizhidefengzi
  • 2017年03月08日 00:25
  • 141

面试题20:顺时针打印矩阵

题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每个数字。       这个问题之前在leecode上也碰到过,当时有人写了一种挺好的方法,借助于游戏设置上下左右的方法,具体有点不记得了。这...
  • hyp1977
  • hyp1977
  • 2016年06月30日 20:02
  • 173

【面试题】剑指Offer-20-顺时针打印矩阵

题目概述 代码实现 //打印单独的一圈 void PrintCricle(int matrix[], int columns, int rows, int start) { //定义结束...
  • qq_31828515
  • qq_31828515
  • 2017年04月08日 19:21
  • 305

剑指offer面试题20-顺时针打印矩阵

题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 如: 1-2-3-4 5-6-7-8 9-10-11-12 13-14-15-16 的矩阵,打印结果为:1,2,3...
  • q291611265
  • q291611265
  • 2015年08月24日 16:25
  • 841

《剑指offer》面试题20 顺时针打印矩阵

题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印...
  • u014247371
  • u014247371
  • 2014年06月21日 20:52
  • 420

面试题20 顺时针打印矩阵

地址:http://ac.jobdu.com/problem.php?pid=1391 题目1391:顺时针打印矩阵 题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每...
  • ChilseaSai
  • ChilseaSai
  • 2015年05月28日 20:04
  • 126
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:20.顺时针打印矩阵
举报原因:
原因补充:

(最多只允许输入30个字)