摘要：
面试例题：输入n，求一个nXn矩阵，规定矩阵沿45度递增，形成一个zigzag数组(JPEG编码里取像素数据的排列顺序)，请问如何用C++实现？（中国台湾著名硬件公司2007年11月面试题）（自程序员面试宝典第二版p89）程序实现如下：分析：例如输入为8的时候得到的zigzag数组为：从上面的标记的方向应该可以看到，这个数组就是按照对角规律进行的，那么我在写程序的时候，会用一个两层的for来填充这个数组。为了从这个规律入手，我们在考虑这个数据的填充是要理清一个思路，不要按那两层的for循环考虑，只需要考虑第(i,j)位置与（i,j）的关系就OK了，那么对应的填充函数就填充相应的（i,j）的函数 阅读全文