[C/C++]OJ练习题：Z字形扫描(Zigzag Scan) 更好的解题思路

>题目

    详见我的上一篇文章，这里就不再赘述了:

http://blog.csdn.net/shenpibaipao/article/details/78863451

    题目虽简单，不过做起来还是蛮有意思的，比单纯的算法好玩。

    30行完活，如果再精简一下，把花括号啥的处理处理。压缩到20行以内完全不成问题。

 

>更好的解法

    今天草稿纸掉地上之后，突然发现的。我们把矩阵旋转过来，其实是这么个效果：

    其中，level的值是当前行矩阵坐标(x,y)的x、y的和(x+y)。这可以很容易得到验证。同时，每向下扫描一层，level正好加一。

    于是，这题就变成判断level的奇偶性，起奇偶性决定了当前行从左或是从右开始扫描；而扫描的结果，其本质是输出x+y恰好等于level的所有组合。

    这么说未免有点太抽象，简单写了一段