NOIP-2014-J2-T3
【螺旋矩阵】题目描述本质上这题是一道纯粹的数学题,n阶矩阵,按蛇形螺旋矩阵方向顺时针填好1~n^2的所有数字后,然后求矩阵任意一个第i行第j列的位置的数字。通过找规律,可以直接找出计算公式,在O(1)的时间内给出结果。将矩阵由外到内,看做是一层一层包裹起来的形状,类似洋葱头一样。首先观察每一层的边长的变化规律,以及每一层左上角起点位置的数字规律然后对于给定的坐标(i, j),就可以判断出这个点在某第k层,然后计算其与所在层的左上角起点坐标(k,k)的距离,然后结合起点坐标(k,k)的数字,即可
原创
2021-11-10 15:39:41 ·
317 阅读 ·
0 评论