어흥

문제 링크: www.acmicpc.net/problem/14466 14466번: 소가 길을 건너간 이유 6 첫 줄에 N, K, R이 주어진다. 다음 R줄에는 한 줄에 하나씩 길이 주어진다. 길은 상하좌우로 인접한 두 목초지를 잇고, r c r′ c′의 형태 (행, 열, 행, 열)로 주어진다. 각 수는 1 이상 N 이하이다. www.acmicpc.net 1. 주의할 점 - Dist[][] 배열을 항상 초기화한다 - 다익스트라 알고리즘을 통해 구하며, 길을 건너야 하는 경우를 1, 아닌 경우 0으로 놓고 푼다 2. 구현 - 입력받은 도로에 대한 정보를 Road[][][][]에 True 값으로 전환한다 - 소의 위치를 Cow 벡터에 저장한다 - 모든 소에 대해 우선순위 큐를 이용한 다익스트라 함수를 수행하여,..