摘要: 题目的要求很简单,就是输出这样一个蛇形矩阵。。。这道题是在面试亚马逊实习生时遇到的,当初的思路是针对每行元素的增加个数来编程,不过现在来想,按照每行元素增加的话要考虑的因素就太多了,不如这样以元素坐标来思考,来的简单明了。下面以4阶矩阵为例:由上图可得规律:①坐标之和i + j = k - 1;②k为奇数时,i为减,j为增;偶数时,i为增,j为减;③当k n 时,元素坐标以n - 1为起点递减(相应另一坐标递增),元素个数递减;比较难实现的是体现k > n 时的情况,用两个变量完成,一个累计每行元素个数,一个表示元素坐标(当然还有k表示行,count表示元素总个数)#include#in 阅读全文
posted @ 2013-10-20 22:11 idealing 阅读(956) 评论(0) 推荐(0) 编辑