技巧

在做题的时候可能会用到的一些常用小技巧


· 二维数组坐标与一维数组互相转化(在正方形矩阵中)

假设有两个数组,一个a[N], 一个b[N][N].

从0开始:

 2-->1 : a[i] = b[i/n][i%n];
 1-->2 : b[i][j] = a[i*n+j];

从1开始:

 2-->1 : a[i] = b[i/n][i%n](i%n != 0)
         a[i] = b[i/n][n](i%n == 0)
 1-->2 : b[i][j] = a[(i-1)*n+j]

posted @ 2020-10-22 17:01  Lvlb2333  阅读(52)  评论(0编辑  收藏  举报