在做题的时候可能会用到的一些常用小技巧
· 二维数组坐标与一维数组互相转化(在正方形矩阵中)
假设有两个数组,一个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]