【Algorithm】搜尋演算法中常見的方向陣列
阿新 • • 發佈:2019-02-10
目錄
四方向:
int dxy[4][2] = { {1,0},
{-1,0},
{0,1},
{0,-1} };
for (int i = 0; i < 4; i++);
{
int nx = x + dx[i][0];
int ny = y + dy[i][1];
}
八方向:
for(int dx = -1; dx <= 1; dx++) for (int dy = 1; dy <= 1; dy++) { int nx = x + dx; int ny = y + dy; }
六方向(即三維地圖):
int dxyz[6][3] = { { 0,0,1 },
{ 0,0,-1 },
{ 1,0,0 },
{ -1,0,0 },
{ 0,1,0 },
{ 0,-1,0 } };
for (int i = 0; i < 6; i++)
{
nx = x + dxyz[i][0];
ny = y + dxyz[i][1];
nz = z + dxyz[i][2];
}