数据结构 第10讲 好玩贪吃蛇——数字矩阵

数据结构 第10讲 好玩贪吃蛇——数字矩阵 上题目： 这是螺旋状的分布啊，有点像棒棒糖上面的圆圈圈。那么怎么解呢？ 一种思路：先填外围一圈，然后把内部看作一个子问题，继续填充。 即前面的4*n-4个元素顺时针填充外围， 剩下的问题变成用后面的元素填充一个规模为n-2的子问题。 再用剩余元素的前面4*(n-2)-4个元素顺时针填充规模为n-2的子问题外围， 剩下的问题变成用后面的元素填充一个规模为n

>>阅读原文<<