一维坐标 二维坐标互相转换

二维坐标如图所示

//           |           |
//           |           |
//     •     |     •     |     •
//  i-1,j+1  |    i,j+1  |  i+1,j+1
//           |           |
//-----------|-----------|-----------
//           |nw   n   ne|
//           |           |
//     •     |w    p    e|     •
//  i-1,j    |    i,j    |  i+1,j
//           |sw   s   se|
//-----------|-----------|-----------
//           |           |
//           |           |
//     •     |     •     |     •
//  i-1,j-1  |    i,j-1  |  i+1,j-1
//           |           |

二维坐标变为一维坐标有两种方式
1.先i后j
2.先j后i

变为一维坐标之后用s索引
在二维坐标上
i from 1 to L
j from 1 to M
得出
s from 1 to L*M

方式1 s=(j-1)*L+i 方式2 s=(i-1)*M+j

一维坐标变为二维坐标
方式1 方式2
if s对L取模==0 i=s整除M+1
i=L
else if s对M取模==0
i=s对L取模 j=M
end else
j=s对M取模
j=s整除L+1 end