0%

NOIP2014普及组螺旋矩阵

P2239

观察一下规律,不难发现:

如果是第 11 行,那么第 jj 列的数字就是 jj
如果是第 nn 列,那么第 ii 行的数字就是 n+i1n + i − 1
如果是第 n 行,那么第 j 列的数字就是 3×n2j+13 \times n - 2 - j + 1
如果是第 1 列,那么第 i 行的数字就是 4×n4i+24 \times n - 4 - i + 2
然后

把螺旋矩阵一层一层地剖开,看看目标位置在哪一层,然后加上这一层最左上角的数字 4×(n1)4 \times (n - 1) ,即为要求的数字

欢迎关注我的其它发布渠道