博客介绍了如何解决NOIP 2014普及组第三题——螺旋矩阵问题。通过观察较小规模的螺旋矩阵找出规律，利用递归思想快速计算出矩阵中每个数的位置，避免了O(n^2)的时间复杂度。通过分析矩阵四个象限，确定目标数字所在的层数，然后根据公式计算出数值。提供了相关代码实现。
这道题明显不能模拟，O(n^2)时间复杂度一定爆掉......
所以我们要想小于O(n^2)的做法
题中已经说明螺旋矩阵的特性，那么根据这个，应该很容易往找规律方面想
那么我们先从n小的情况试验
n==3
| 1 | 2 | 3 |
| 8 | 9 | 4 |
| 7 | 6 | 5 |
n==4
| 1 | 2 | 3 | 4 |
| 12 | 13 | 14 | 5 |
| 11 | 16 | 15 | 6 |
| 10 | 9 | 8 | 7 |
n==5
| 1 | 2 | 3 | 4 | 5 |
| 16 | 17 | 18 | 19 | 6 |
| 15 | 24 | 25 | 20 |
noip 2014 pj 普及组 第三题 螺旋矩阵 matrix
最低0.47元/天 解锁文章
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
