《剑指offer》第二十九题(顺时针打印矩阵)
// 面试题29:顺时针打印矩阵
// 题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 #include <iostream> void PrintMatrixInCircle(int** numbers, int columns, int rows, int start);
void printNumber(int number); void PrintMatrixClockwisely(int** numbers, int columns, int rows)
{
if (numbers == nullptr || columns <= || rows <= )//鲁棒性
return; int start = ; while (columns > start * && rows > start * )//结束循环条件
{
PrintMatrixInCircle(numbers, columns, rows, start); ++start;
}
} void PrintMatrixInCircle(int** numbers, int columns, int rows, int start)
{
int endX = columns - - start;
int endY = rows - - start; // 从左到右打印一行
for (int i = start; i <= endX; ++i)
{
int number = numbers[start][i];
printNumber(number);
} // 从上到下打印一列
if (start < endY)//如果这列(这列第一个点被上面那个打印过了)有一个以上个点
{
for (int i = start + ; i <= endY; ++i)//所以这里start + 1
{
int number = numbers[i][endX];
printNumber(number);
}
} // 从右到左打印一行
if (start < endX && start < endY)//在有上述那一列情况下,还有从左到右的点
{
for (int i = endX - ; i >= start; --i)//由于最右的点让上述那列打印了,于是开头是endX - 1
{
int number = numbers[endY][i];
printNumber(number);
}
} // 从下到上打印一行
if (start < endX && start < endY - )//第一项保证这列不是从上到下那列,第二保证还有除了一三情况下的节点可以打印
{
for (int i = endY - ; i >= start + ; --i)//都得注意打印条件和起始终止位置啊
{
int number = numbers[i][start];
printNumber(number);
}
}
} void printNumber(int number)
{
printf("%d\t", number);
} // ====================测试代码====================
void Test(int columns, int rows)
{
printf("Test Begin: %d columns, %d rows.\n", columns, rows); if (columns < || rows < )
return; int** numbers = new int*[rows];//建立一个二维矩阵第一步
for (int i = ; i < rows; ++i)
{
numbers[i] = new int[columns];//建立一个二维矩阵第二步
for (int j = ; j < columns; ++j)
{
numbers[i][j] = i * columns + j + ;
}
} PrintMatrixClockwisely(numbers, columns, rows);
printf("\n"); for (int i = ; i < rows; ++i)
delete[](int*)numbers[i];//还得循环删除 delete[] numbers;//然后还得删除!
} int main(int argc, char* argv[])
{
/*
1
*/
Test(, ); /*
1 2
3 4
*/
Test(, ); /*
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
*/
Test(, ); /*
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
*/
Test(, ); /*
1
2
3
4
5
*/
Test(, ); /*
1 2
3 4
5 6
7 8
9 10
*/
Test(, ); /*
1 2 3
4 5 6
7 8 9
10 11 12
13 14 15
*/
Test(, ); /*
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
17 18 19 20
*/
Test(, ); /*
1 2 3 4 5
*/
Test(, ); /*
1 2 3 4 5
6 7 8 9 10
*/
Test(, ); /*
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
*/
Test(, ); /*
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
*/
Test(, );
system("pause");
return ;
}
《剑指offer》第二十九题(顺时针打印矩阵)的更多相关文章
- 剑指Offer(十九)——顺时针打印矩阵
题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 ...
- 【剑指offer】面试题 29. 顺时针打印矩阵
面试题 29. 顺时针打印矩阵 题目描述 题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ...
- 《剑指offer》面试题20 顺时针打印矩阵 Java版
我的方法:遇到这种题最好在纸上画一画打印路线.我利用了4个标志left.top.right.bottom,表示当前需要打印的左界.上届.右界和下界,换句话说这些界线之外的已经打印了,如此一来判断结束的 ...
- 剑指offer——面试题29:顺时针打印矩阵
#include"iostream" #include"stdio.h" using namespace std; void PrintMatrixInCirc ...
- 《剑指offer》面试题29. 顺时针打印矩阵
问题描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4 ...
- 剑指Offer(十九):顺时针打印矩阵
剑指Offer(十九):顺时针打印矩阵 搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事' 获取更多算法.机器学习干货 csdn:https://blog.csdn.net/baid ...
- 剑指offer十九之顺时针打印矩阵
一.题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2, ...
- 剑指Offer(书):顺时针打印数组
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1 ...
- 剑指offer五十九之按之字形顺序打印二叉树
一.题目 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推.二.思路 详见代码 三.代码 import j ...
- 剑指offer四十九之把字符串转换成整数
一.题目 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数. 数值为0或者字符串不是一个合法的数值则返回0 二.思路 详见代码. 三.代码 public class Solution { ...
随机推荐
- 自动加载 autoload
自动加载 是什么时候调用的 是实例化某个对象的时候,在当前脚本中没有找到对应类的时候 ,如果当前找到了就不会调用__autoload方法 例如:例子一,找到类 <?php function _ ...
- Filter过滤器原理和登录实现
Filter过滤器API Servlet过滤器API包含了3个接口,它们都在javax.servlet包中,分别是Filter接口.FilterChain接口和FilterConfig接口. ...
- 如何在Linux环境下通过uwgsi部署Python服务
部署python程序时常常会遇到同一台服务器上2.x和3.x共存的情况,不同应用需要使用不用的python版本,使用virtualenv创建虚拟环境能很好地解决这一问题. 首先,需要在服务器上安装vi ...
- Linux学习笔记之passwd:Authentication token manipulation error_错误的解决办法
如果在linux中,不管是root用户还是普通用户登录后,修改自己的密码,出现—passwd:Authentication token manipulation error—错误的解决办法: root ...
- Jsp获取Java的对象(JavaBean)
Jsp获取Java的对象(JavaBean) Java代码片段: AuthReqBean authRep=new AuthReqBean(); authRep.setUserCode(usercode ...
- Nodejs 实现 WebSocket 太容易了吧!!
我们基于express和socket.io开发,首先我们需要安装以下包 npm install --save express npm install --save socket.io 服务器端代码: ...
- WordPress REST API 内容注入漏洞
1 WordPress REST API 内容注入漏洞 1.1 摘要 1.1.1 漏洞介绍 WordPress是一个以PHP和MySQL为平台的自由开源的博客软件和内容管理系统.在4.7.0版本后,R ...
- 20145330 《网络对抗》 Eternalblue(MS17-010)漏洞复现与S2-045漏洞的利用及修复
20145330 <网络对抗> Eternalblue(MS17-010)漏洞利用工具实现Win 7系统入侵与S2-045漏洞的利用及修复 加分项目: PC平台逆向破解:注入shellco ...
- 在浏览器输入url后并回车发生了哪些过程
1.解析URL ________________________________________________________________________ 关于URL: URL(Universa ...
- SQL数据插入字符串时转义函数
函数一: std::string CheckString(std::string& strSource) { std::string strOldValue = "'"; ...