문제 해결 전략

• 플로이드 워셜

• 플로이드 워셜의 점화식
  dist[s][e] : s에서 e로 가는 최단 거리

• 문제에서 8개 정점을 정해주었다.

• 아래의 정점 8개는 순서대로 distTable의 인덱스 번호와 동일하게 적용한다.
  

• 0번 : 3,3

• 1번 : 4,5

• 2번 : 1000,1001

• 3번 : 1000,1002

• 4번 : 1000,1003

• 5번 : 1000,1004

• 6번 : 1000, 1005

• 7번 : 1000,1006

이렇게 의미를 부여하고 진행한다.

• distTable 초기화를 해야 하는데, 일단 각 정점에 대한 맨허튼 거리만 큼 초기화하자.
  

• 텔레포트는 서로 이동할 수 있다.
  

-> 그래서 순서대로 인덱스 설정했으므로, distTable 도 동일하게 작성하자.

• 마지막 플로이드 워셜 진행하고, 0번 정점에서 1번 정점으로 향하는 거를 출력
  : 0번 정점은 start, 1번 정점은 end