摘要: 从风雨潇潇的博客中看到了这样一个题目,原文链接:http://ayeye.blog.sohu.com/300658293.html题目很简单,输出类似下面的东西,要求是不用数组、向量等数据结构:这个题目以前见过,我一直觉得最简单的方法就是用公式,可以直接求出第 (n, m) 个位置的数。(为什么需要数组呢,数组无非就是临时保存计算结果吧。)简单说一下我的思路。这个题目其实可以在坐标系的第一象限中首先画一个边长为N的正方形(N就是你的矩阵的行数)。然后画两条直线,一条是 y=x,一条是 x+y=N 。这两条线把正方形就分成了4个区域(4个等腰直角三角形)。这4个区域内的数值的方向是固定的,假如分 阅读全文
posted @ 2014-01-27 00:20 西北望长安 阅读(2751) 评论(2) 推荐(0) 编辑