728x90
문제
농부 존은 소 베시와 소 데이지를 키우고 있습니다.
두 소는 자유롭게 1,000 × 1,000 2차원 격자 목초지를 누비며 놀고 있습니다. 농부 존이 종을 치면 베시와 데이지가 농부 존이 있는 곳으로 달려갑니다.
베시가 B에 있을 때 1초 후에 움직일 수 있는 칸과 데이지가 D에 있을 때 1초 후에 움직일 수 있는 칸을 나타낸 그림
베시는 1초 후에 꼭짓점을 공유하는 8개의 칸 중 하나로 이동할 수 있고 데이지는 1초 후에 변을 공유하는 4개의 칸 중 하나로 이동할 수 있습니다. 칸들은 충분히 넓어서 칸 하나에도 베시와 데이지 그리고 존이 같이 서 있을 수 있습니다.
베시와 데이지 두 소 모두 최단 경로로 존에게 갈 때 어떤 소가 더 빨리 도착할까요?
https://www.acmicpc.net/problem/16431
입력
첫 번째 줄에 베시의 좌표 Br, Bc (1 ≤ Br, Bc ≤ 1,000) 이 주어집니다.
두 번째 줄에 데이지의 좌표 Dr, Dc (1 ≤ Dr, Dc ≤ 1,000) 이 주어집니다.
세 번째 줄에 존의 좌표 Jr, Jc (1 ≤ Jr, Jc ≤ 1,000) 이 주어집니다.
처음에 존이 있는 칸에는 베시와 데이지가 없음이 보장됩니다.
출력
첫 번째 줄에 베시가 더 빨리 도착하면 'bessie', 데이지가 더 빨리 도착하면 'daisy', 동시에 도착하면 'tie' 를 출력합니다.
예제
# input
3 5
1 1
2 3
# output
bessie문제 풀이
import sys
input = sys.stdin.readline
B_x, B_y = map(int, input().split())
D_x, D_y = map(int, input().split())
J_x, J_y = map(int, input().split())
# 대각선 이동이 가능하여 더 긴 거리가 이동 횟수
B_answer = max(abs(J_x - B_x), abs(J_y - B_y))
# 대각선 이동이 불가능해서 가로와 세로의 합이 이동 횟수
D_answer = abs(J_x - D_x) + abs(J_y - D_y)
if B_answer == D_answer:
print('tie')
elif B_answer > D_answer:
print('daisy')
else:
print('bessie')파이썬을 독학하시는 분들에게 도움이 되길 바라며,
혹 더 좋은 방법이 있거나 오류가 있다면 편하게 말씀 부탁드립니다.
728x90
