1. 程式人生 > >【Algorithm】搜尋演算法中常見的方向陣列

【Algorithm】搜尋演算法中常見的方向陣列

目錄

四方向

八方向

六方向

四方向:

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];
}