一維座標 二維座標互相轉換

二維座標如圖所示

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