>题目
详见我的上一篇文章,这里就不再赘述了:
http://blog.csdn.net/shenpibaipao/article/details/78863451
题目虽简单,不过做起来还是蛮有意思的,比单纯的算法好玩。
30行完活,如果再精简一下,把花括号啥的处理处理。压缩到20行以内完全不成问题。
>更好的解法
今天草稿纸掉地上之后,突然发现的。我们把矩阵旋转过来,其实是这么个效果:
其中,level的值是当前行矩阵坐标(x,y)的x、y的和(x+y)。这可以很容易得到验证。同时,每向下扫描一层,level正好加一。
于是,这题就变成判断level的奇偶性,起奇偶性决定了当前行从左或是从右开始扫描;而扫描的结果,其本质是输出x+y恰好等于level的所有组合。
这么说未免有点太抽象,简单写了一段实现代码,结合代码来看吧。
*注意:下文中的void print(bool rowFirst,int leve