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