10 x 10 2차원 지도가 있으며, 장애물은 없다.

void findShortestPathByAstar (int xs, int ys, int xd, int yd) : 출발지 (xs, ys)와 목적지 좌표(xd, yd)가 주어지면, 최단 경로를 A* 알고리즘을 이용하여 구하는 함수이다.

휴리스틱 (heuristic)으로는 abs(xd - x) + abs(yd - y)를 이용하며, 이동은 상, 하, 좌, 우로만 가능하다.

int isChecked(int x, int y)는 A* 알고리즘을 이용한 최단 경로 탐색 과정에서 좌표 (x, y)에 대한 최단 경로가 결정 되었는지를 확인하여, 결정된 경우 1, 아니면 0을 반환하는 함수이다.

위 2개 함수를 구현하여, 아래 main함수와 함께 동작시키시오. 

 헤더 파일 (header) 포함, 전역변수들과 구조체 선언은 자유롭게 할 수 있음. 

 다만, 아래 main함수를 수정해서는 안된다. 수정하여 통과하는 경우, 부정행위 처리됨.

int main(void) {

	int xs, ys, xd, yd, x, y;

	scanf("%d %d %d %d %d %d", &xs, &ys, &xd, &yd, &x, &y);
	findShortestPathByAstar(xs, ys, xd, yd);
	
	printf("%d", isChecked(x, y));
	return 0;
}