1260. 二维网格迁移
作者:互联网
首次看到这道题,想到661 二维数组 转 一维
example
arr=[[1,2,3],[4,5,6],[7,8,9]]
回顾一下 m n 的二维数组
比如 arr [1] [0] =4; 那么 arr [i] [j] 当转换为一维数组的时候,为 i* n+j 比如 1*3+0=3 4的一维下表为3
那么反之
一维 转 二维数组时
假设 二维 列为n
那么 二维坐标计算为 arr[ index/n ] [index % n]
比如 4的索引为3 每行 3列 那么 4 arr[1][0]
我们把二维 转成一维坐标 后 求 偏移 K位置之后的 下标的话:
index新 = ( index旧 + 偏移K ) % ( m * n )
再把新index 转换为二维坐标后,获取坐标 set值
标签:index,arr,数组,1260,网格,二维,坐标,一维 来源: https://www.cnblogs.com/wjz666/p/16497061.html