Bibidi

10473번: 인간 대포 입력은 한 개의 길찾기 문제를 표현한다. 첫 줄에는 두 개의 실수가 입력되며 각각은 당신이 현재 위치한 X, Y좌표이다. 두 번째 줄에는 목적지의 X, Y좌표가 실수로 입력된다. 이어지는 줄에는 대 www.acmicpc.net 시작점에서 도착점까지 얼마나 빨리 갈 수 있는가 묻는 문제이다. 가장 빠른 경로를 응용하는 문제이고 음수 간선이 없으니 다익스트라를 이용할 수 있다는 것을 알 수 있다. 정점의 개수도 기껏해야 100개이므로 나올 수 있는 간선이 기껏해야 100^2개이다. 편리한 계산을 위해 한 정점에서 다른 정점으로 갈 때 걸리는 시간을 미리 구해두자. 가는 방법은 두 가지이다. 걸어가거나 먼저 대포를 탄 뒤 걸어가는 것이다. 시작점과 도착점에서 출발할 땐 반드시 걸어가야..