Where who wants to meet someone

백준 Swift [1085] 직사각형에서 탈출 본문

백준 알고리즘 문제 기록/기하: 직사각형과 삼각형

백준 Swift [1085] 직사각형에서 탈출

Lust3r 2023. 7. 2. 15:54
728x90

난이도

브론즈 III

 

문제

https://www.acmicpc.net/problem/1085

 

1085번: 직사각형에서 탈출

한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램

www.acmicpc.net

 

내 답안

let input = readLine()!.split(separator: " ").map { Int($0)! }
print([abs(0 - input[0]), abs(input[0] - input[2]), abs(0 - input[1]), abs(input[1] - input[3])].min()!)

- x와 y가 각각 0으로 가는 것이 빠른지, 아니면 w, h까지 가는 것이 빠른지를 찾고, 그중에서도 더 짧은 것을 출력하는 문제

- 부호가 상관 없기 때문에 절대값인 abs를 사용하였고, 배열에는 순서대로 다음과 같은 값이 들어간다

  - 0부터 x까지의 거리

  - x부터 w까지의 거리

  - 0부터 y까지의 거리

  - y부터 h까지의 거리

 

 

 

 

저작자표시 비영리 변경금지

'백준 알고리즘 문제 기록 > 기하: 직사각형과 삼각형' 카테고리의 다른 글

백준 Swift [10101] 삼각형 외우기  (0) 2023.07.02
백준 Swift [9063] 대지  (0) 2023.07.02
백준 Swift [15894] 수학은 체육과목 입니다  (0) 2023.07.02
백준 Swift [3009] 네 번째 점  (0) 2023.07.02
백준 Swift [27323] 직사각형  (0) 2023.07.02
'백준 알고리즘 문제 기록/기하: 직사각형과 삼각형' Related Articles more