7141 : 시뮬레이션 종합 2
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
배달 로봇이 들어온 주문 목록을 접수 순서대로 순차 처리하는 가상 시뮬레이션을 돌려보려 합니다.
- N × M 도로망이 있고, 로봇은 현재
- 로봇은 1번째 주문의 물건 출발지로 이동(맨해튼 최단 거리)해 물건을 적재한 다음, 물건의 배달 도착지로 이동해 배달을 완료합니다. 그 다음 2번째 주문의 출발지로 이동해 똑같이 배달을 처리합니다.
모든 주문을 순서대로 완료하기 위한 배달 로봇의 총 이동 거리(격자 칸 수)를 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
- N × M 도로망이 있고, 로봇은 현재
(r, c)에서 대기 중입니다.- 로봇은 1번째 주문의 물건 출발지로 이동(맨해튼 최단 거리)해 물건을 적재한 다음, 물건의 배달 도착지로 이동해 배달을 완료합니다. 그 다음 2번째 주문의 출발지로 이동해 똑같이 배달을 처리합니다.
모든 주문을 순서대로 완료하기 위한 배달 로봇의 총 이동 거리(격자 칸 수)를 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 격자 세로 크기 N과 가로 크기 M이 공백으로 구분되어 주어집니다. (1 ≤ N, M ≤ 100)
둘째 줄에 로봇의 초기 시작 좌표
셋째 줄에 주문의 개수 P가 주어집니다. (0 ≤ P ≤ 100)
넷째 줄부터 P개의 줄에 걸쳐
둘째 줄에 로봇의 초기 시작 좌표
r c가 주어집니다.셋째 줄에 주문의 개수 P가 주어집니다. (0 ≤ P ≤ 100)
넷째 줄부터 P개의 줄에 걸쳐
출발_r 출발_c 도착_r 도착_c 가 공백으로 구분되어 한 줄씩 주어집니다.출력 설명
배달 로봇이 모든 주문을 완료하는 데 필요한 총 이동 거리를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 5
0 0
2
1 1 3 3
2 2 4 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
12도움
매번
curr → start 거리와 start → dest 거리를 abs(r1 - r2) + abs(c1 - c2) 공식을 사용해 구하여 누적하고 로봇의 현재 위치를 dest로 업데이트합니다.