체스판 여행2
-
백준 16952번 체스판 여행PS 2021. 3. 29. 23:40
www.acmicpc.net/problem/16952 방문체크를 하기 위해 상태공간을 정의할 필요가 있다. 상태공간에 들어갈 요소로 좌표, 현재 번호, 말의 종류가 있겠다. 문제에서 요구하는 값은 시간과 바꿈수이다. 이 둘 모두가 최소로 나와야 하므로 두 개가 비교해줄 필요가 있다. 이를 위해 pair를 사용했다. #include #include #include #include #include using namespace std; #define MAX 10 + 1 struct point { int y, x; int kind, num; int time, change; }; int n, sy, sx; int map[MAX][MAX]; pair visited[MAX][MAX][150][3]; int dy[] ..