剑指Offer之面试题20:顺时针打印矩阵
2016-12-25 19:20
465 查看
所有代码均通过G++编译器测试,仅为练手纪录。
//面试题20:顺时针打印矩阵
//题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
//面试题20:顺时针打印矩阵
//题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
void PrintMatrixCircle(int **ppNum,int nRow,int nCol,int nBegPos)
{
int nEndRow = nRow - nBegPos - 1;
int nEndCol = nCol - nBegPos - 1;
//从左到右打印一行
for(int index = nBegPos; index < nEndCol; ++index)
{
LogInfo("Matrix[%d][%d]:%d",nBegPos,index,ppNum[nBegPos][index]);
}
//从上到下打印一列
if(nBegPos < nEndRow)
{
for (int index = nBegPos+1; index < nEndRow; ++index)
{
LogInfo("Matrix[%d][%d]:%d",index,nEndCol,ppNum[index][nEndCol]);
}
}
//从右到左打印一行
if (nBegPos < nEndRow && nBegPos < nEndCol)
{
for(int index = nEndCol-1; index >= nBegPos; --index)
{
LogInfo("Matrix[%d][%d]:%d",nEndRow,index,ppNum[nEndRow][index]);
}
}
//从下到上打印一列
if(nBegPos < nEndRow-1 && nBegPos < nEndCol)
{
for(int index = nEndRow-1; index > nBegPos; --index)
{
LogInfo("Matrix[%d][%d]:%d",index,nBegPos,ppNum[index][nBegPos]);
}
}
}
void PrintMatrixClockWisely(int **ppNum,int nRow,int nCol)
{
if(NULL == ppNum || NULL == *ppNum || nRow <= 0 || nCol <=0)
{
return;
}
int nBegPos = 0;
while(nBegPos*2 < nRow && nBegPos*2 < nCol)
{
PrintMatrixCircle(ppNum,nRow,nCol,nBegPos);
}
}
ZhaiPillary
2016-12-25
//面试题20:顺时针打印矩阵
//题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
//面试题20:顺时针打印矩阵
//题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
void PrintMatrixCircle(int **ppNum,int nRow,int nCol,int nBegPos)
{
int nEndRow = nRow - nBegPos - 1;
int nEndCol = nCol - nBegPos - 1;
//从左到右打印一行
for(int index = nBegPos; index < nEndCol; ++index)
{
LogInfo("Matrix[%d][%d]:%d",nBegPos,index,ppNum[nBegPos][index]);
}
//从上到下打印一列
if(nBegPos < nEndRow)
{
for (int index = nBegPos+1; index < nEndRow; ++index)
{
LogInfo("Matrix[%d][%d]:%d",index,nEndCol,ppNum[index][nEndCol]);
}
}
//从右到左打印一行
if (nBegPos < nEndRow && nBegPos < nEndCol)
{
for(int index = nEndCol-1; index >= nBegPos; --index)
{
LogInfo("Matrix[%d][%d]:%d",nEndRow,index,ppNum[nEndRow][index]);
}
}
//从下到上打印一列
if(nBegPos < nEndRow-1 && nBegPos < nEndCol)
{
for(int index = nEndRow-1; index > nBegPos; --index)
{
LogInfo("Matrix[%d][%d]:%d",index,nBegPos,ppNum[index][nBegPos]);
}
}
}
void PrintMatrixClockWisely(int **ppNum,int nRow,int nCol)
{
if(NULL == ppNum || NULL == *ppNum || nRow <= 0 || nCol <=0)
{
return;
}
int nBegPos = 0;
while(nBegPos*2 < nRow && nBegPos*2 < nCol)
{
PrintMatrixCircle(ppNum,nRow,nCol,nBegPos);
}
}
ZhaiPillary
2016-12-25
相关文章推荐
- 一个关于if else容易迷惑的问题
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- 一道sql面试题附答案
- C# 超高面试题收集整理
- C++联合体转换成C#结构的实现方法
- C++高级程序员成长之路
- C++编写简单的打靶游戏
- C++ 自定义控件的移植问题
- C++变位词问题分析
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题
- C++中引用的使用总结
- 使用Lua来扩展C++程序的方法
- C++中调用Lua函数实例