顺时针打印矩阵
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
例如:如果输入如下矩阵:
1234
5678
9101112
13141516
则依次打印出数字1, 2, 3,4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。
分析:第一次看到这个题目的时候,觉得这个题目很简单,完全不需要用到数据结构或者算法的知识,因此没有兴趣做这道题。后来听到包括Autodesk、EMC在内的多家公司在面试或者笔试里采用过这道题,于是想这么多家公司用它来检验一个程序员的编程功底总是有原因的,于是决定自己写一遍试一下。真正写一遍才发现,要完整写出这道题的代码,还真不是件容易的事情。
我实现的思路就是一个一个边的打印,打印顺序上下左右,打印完了之后, 有可以进行下一次的打印了, 通过画图, 我们可以很容易发现, 比如是5x5的矩阵,第一次打印得边的宽度应该是4,第二个打印的变得比原来少2,别忘了当宽度为奇数的时候,最后剩下一个最后一个元素哦。在这里我给出了两种实现,递归的和非递归的。参考代码如下:
inline void printOne(const int val)
{
static int count = 0;
printf("%-4d", val);
if (++count == 10)
{
cout << endl;
count = 0;
}
}
void printClockwiseRecursive(const int *src, const int width, const int cur)
{
// print the last one element
if (0 == cur)
{
printOne(*src);
return;
}
// print the up
for (register int i = 0; i < cur; ++i)
{
printOne(*src++);
}
// print the right
for (register int i = 0; i < cur; ++i)
{
printOne(*src);
src += width;
}
// print the bottom
for (register int i = cur; i > 0; --i)
{
printOne(*src--);
}
// for the left
for (register int i = cur; i > 0; --i)
{
printOne(*src);
src -= width;
}
if (cur >= 2)
{
printClockwiseRecursive(src + width + 1, width, cur - 2);
}
}
void printClockwise(const int *src, const int width)
{
if (NULL == src)
{
return;
}
if (width <= 0)
{
return;
}
printClockwiseRecursive(src, width, width - 1);
}
上面的是递归的实现方式, 我们可以很容的改成非递归的, 如下:
inline void printOne(const int val)
{
static int count = 0;
printf("%-4d", val);
if (++count == 10)
{
cout << endl;
count = 0;
}
}
void printClockwiseNonRecursive(const int *src, const int width, int cur)
{
while (cur > 0)
{
// print the up
for (register int i = 0; i < cur; ++i)
{
printOne(*src++);
}
// print the right
for (register int i = 0; i < cur; ++i)
{
printOne(*src);
src += width;
}
// print the bottom
for (register int i = cur; i > 0; --i)
{
printOne(*src--);
}
// for the left
for (register int i = cur; i > 0; --i)
{
printOne(*src);
src -= width;
}
src += width + 1;
cur -= 2;
}
if (0 == cur)
{
printOne(*src);
}
}
void printClockwise(const int *src, const int width)
{
if (NULL == src)
{
return;
}
if (width <= 0)
{
return;
}
printClockwiseNonRecursive(src, width, width - 1);
}
如果有错误欢迎指出, 分享请辨明
感觉好的话就顶一个, 感觉不错的话就踩一个。
分享到:
相关推荐
C++/CLI教程C++/CLI教程C++/CLI教程C++/CLI教程C++/CLI教程C++/CLI教程
这年头,有个示例程序是多么的重要,节省了大量时间。
很好的,大家来看看 吧.初学的菜鸟来看看 吧其实我 是菜鸟啊啊
C/C++ threadpool封装, 线程池, Linux, 多线程, pthread
此程序使用的是#define创建的函数来作为储存的不可直接用于(if)判断
c++基础c++类,类的实例,类的指针,成员函数,构造函数.,适合新手菜鸟小白看,
使用的是C++编写的智能快递柜,无前端页面,只在工作台使用
RC4加密,想用的下吧,虽然是菜鸟,但觉得自己写的这个还不错
内存管理是C++最令人切齿痛恨的问题,也是C++最有争议的问题,C++高手从中获得了更好的性能,更大的自由,C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨,但内存管理在C++中无处不在,内存泄漏几乎在每个C++...
职场菜鸟需要注意的一些细节问题,一定会对你有所帮助!
c++菜鸟的摇篮c++菜鸟的摇篮c++菜鸟的摇篮c++菜鸟的摇篮c++菜鸟的摇篮c++菜鸟的摇篮
c++ builder经典入门 对于刚接触的菜鸟来说非常有用
同时标准化委员会声明就有的C++头文件将不再列于被支持的名单之中了,而旧有的C头文件为了满足“对C的兼容性”这个古老契约,仍然将继续存活下去。 但是,那些编译器厂商不可能去推翻他们客户的旧有编译器(也跟本...
c++基础知识 适合初学者 内容全面 菜鸟必看
包含选择题,填空题以及上机操作题。比如 下述程序的输出结果是()。 int x = 10; y = x++; printf(“%d, %d”, (x++, y), y++); A、11, 10 B、11, 11 C、10, 10 D、10, 11 试卷考查应试者的c语言能力,
菜鸟教程(Runoob)提供的免费网上编译器! 包含C++ C C# HTML/CSS/JavaScript PHP Python等许多语言的编译器! 还有画图 进制转换等常用工具! 还有资源共享! 欢迎来到(http://c.runoob.com)!
师兄推荐的研究生找工作前必看的书。教你如何从菜鸟进化为编程高手。
这是本人刚入职作的作业,因为刚毕业,所以写的代码基本不能看,也希望各位能点评一下,自己刚学习,哎,还有好多考虑到,希望大家可以帮我找下bug和优化下代码,谢谢了! 自己是刚毕业工作的学生,所以写得很laji...
我们大学上课老师的讲课内容。。。 我们老师很牛逼,觉得清华教材讲的很深,不利于全然不会的弱弱弱菜鸟学习。。 便,自创C++教材,,,供我们学习~ *注意:要有C语言基础*
c语言菜鸟必看代码c语言菜鸟必看c语言菜鸟必看代码代码