배달
-
백준 1175번 배달PS 2021. 3. 29. 23:52
www.acmicpc.net/problem/1175 중복체크를 위한 상태공간을 정의해야 합니다. 탐색이 발산적으로 이루어지므로 목표지점 1을 방문할 때, 목표지점 2의 경로를 지나갈 수 있습니다. 따라서 이 두 개는 따로 체크되어야 합니다. 그리고 방향은 매시간 달라지므로 어떤 방향으로 나가냐(혹은 들어오냐)에 따라 체크가 따로 되어야 합니다. 따라서 상태공간을 이루는 요소로 좌표, 방향, 1의 방문 여부, 2의 방문 여부 입니다. #include #include #include #include #include #include using namespace std; #define MAX 50+1 struct point { int y, x, dir, cnt; bool cVisited = false, dVis..