CCF201412-2 Z字形扫描 简直不要太简洁！

记录一下吧，因为这道题，我差点放弃ccf (T_T)，真是个磨人的小妖精……直到看到了一篇blog，真的是简练，清晰，通透！

原文链接：https://blog.csdn.net/SongBai1997/article/details/81190712

原题是这样的，乍一看很复杂：

我找了很多这道题的解答，下面这个是我最容易理解的，也是代码最简洁，思路最清晰的，把原题中不必要的东西都省掉了（比如向右和向下走的步骤），可以说是看到问题的本质了。

简单解读一下大神的代码吧：

1. 斜着看，一共2n-1行，按顺序把这2n-1行全输出就行了

2. 行号i从0开始，这样做的好处是，每个元素横纵坐标的和正好是它的行号i

3. int s=i<n?0:i-n+1;
   int e=i<n?i:n-1;

   这两句是重点，定义每一行的头和尾，然后每一行从头到尾输出就行

   行号小于n时，一个坐标从0到i，另一个坐标从i到0； —— 是对称的

   行号大于n时，一个坐标从i-(n-1)到n-1，另一个坐标从n-1到i-(n-1)。

   行号为n时跟哪边都行

4. 另一个问题就是方向，这个很简单，交换一下坐标顺序就ok

#include<iostream>