dx dy 테크닉

dx dy 테크닉이란?

 

2차원 격자 (Grid) 에서 특정 위치에서 상하좌우로 이동할 때 사용하는 알고리즘

x, y 좌표에 각 더해지는 변화량을 dx, dy 두개의 배열에 각각 저장해두는 것

 

이동거리 계산과 격자 탐색을 해야하는 문제에서 자주 사용된다.

 

dx dy 코드에서의 사용법

일단 코드에 dx dy 배열을 선언하고 다음 값들을 넣는다

public static int [] dx = {1, 0, -1, 0};
public static int [] dy = {0, -1, 0, 1}; 

public static int x = 0, y = 0;

public static int dirNum = 0;

 

이동 방향 동남서북 (좌,하,우,상) 순서대로 배열 0123

 

dirNum 은

 

dx[dirNum]

dy[dirNum] 이런식으로 배열 안에 넣어 dx 또는 dy 를 어느방향으로 한 칸 움직일 것 인지 정해주는 정수이다.

 

x 또는 y 를 움직이려면

 

 

int new_x = x + dx[dirNum]

int new-y = y + dy[dirNum] 해주면 된다.