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

二维坐标如图所示

//           |           |           
//           |           |           
//     •     |     •     |     •     
//  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