3049 : 로봇의 맨해튼 이동

시간 1.000s · 메모리 256MB · 제출 914 · 정답 312

코드제출 문제 풀기

채점기록 통계 묻고답하기

2차원 무한 격자 평면 위에 로봇이 있습니다. 로봇은 현재 좌표 $(X_1, Y_1)$에 있으며, 목표 지점인 $(X_2, Y_2)$로 이동해야 합니다.

로봇은 한 번 움직일 때마다 상, 하, 좌, 우 네 방향 중 한 곳으로 정확히 $1$칸 이동합니다.

당신은 로봇에게 "정확히 $K$번 움직여서 목표 지점에 도달하라"는 명령을 내리려고 합니다.

로봇이 이 명령을 수행하여 정확히 $K$번째 이동을 마쳤을 때 목표 지점에 도착하는 것이 가능한지 판별하는 프로그램을 작성하세요. (목표 지점에 미리 도착했다가 주변을 맴돌고 다시 돌아오는 것도 허용됩니다.)

[제약 조건]
• $-1000 \le X_1, Y_1, X_2, Y_2 \le 1000$
• $1 \le K \le 100000$
• 입력되는 모든 값은 정수

첫째 줄에 시작 좌표 $X_1, Y_1$, 목표 좌표 $X_2, Y_2$, 이동 횟수 $K$가 공백으로 구분되어 주어집니다.

정확히 $K$번 만에 도착하는 것이 가능하면 Yes를, 불가능하면 No를 출력하세요.

0 0 1 2 3

Yes