// 4방 (북 -> 동 -> 남 -> 서)
static final int[] dy = new int[]{-1, 0, 1, 0};
static final int[] dx = new int[]{0, 1, 0, -1};
// 8방 좌상부터 시계방향 (북서 -> 북 -> 북동 -> 동 -> 동남 -> 남 -> 남서 -> 서)
static final int[] dy = { -1, -1, -1, 0, 1, 1, 1, 0 };
static final int[] dx = { -1, 0, 1, 1, 1, 0, -1, -1 };