알고리즘-사방 탐색

1. 정의 : 특정 좌표 1개를 기준으로 해당 좌표의 상하좌우(= 전후좌우)를 탐색하는 방법. 2.

사방 탐색의 조건 : 2차원 배열 3. 좌표 보는 방법 1) 기준 좌표 : (i, j) (1) i : 행(= 가로 = x축) (2) j : 열(= 세로 = y) 4.

사방의 좌표 1) 구하는 방법 : 기준 좌표의 i, j 위치에 각 방향의 i, j 위치를 더하면, 해당 방향의 좌표가 나온다. (1) 예시 : 기준 좌표가 (1, 3)일 때 ① 위쪽의 좌표 : (1, 3) + (-1, 0) = (0, 3) ② 아래쪽의 좌표 : (1, 3) + (1, 0) = (2, 3) ③ 왼쪽의 좌표 : (1, 3) + (0, -1) = (1, 2) ④ 오른쪽의 좌표 : (1, 3) + (0, 1) = (1, 4) 2) 방향별 좌표 (1) 위쪽 : (-1, 0) (2) 아래쪽 : (1, 0) (3) 왼쪽 : (0, -1) (4) 오른쪽 : (0, 1) 3) Java 코드로 표현한 사방의 좌표 (1) 읽...