인터럽트 범용열차 물류시스템에서 대기역이 많아지면 멀리있는 대기역에 있는 열차가 배정되는 경우 생기잖음.


요청역과 가장 가까운곳에 대기중인 열차 호출하는 알고리즘 있을까?


대충 구상해본건


정사각형 그리드구조로 설계하고, 상하좌우로 한블럭 갈때마다 +1씩 더해서 교차로마다 좌표 할당시키고


각 대기역에서는 요청역 좌표랑 비교해서 택시거리 계산


최소값에 해당하는 대기역만 활성화



이런거 안됨? 이런거 누가 ㅈㄴ 고급지게 만들어놨을거같은데