[백준] #1085 직사각형에서 탈출 python
2022. 12. 30. 18:15
https://www.acmicpc.net/problem/1085
1085번: 직사각형에서 탈출
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램
www.acmicpc.net
📕 설명 📕
좌표에서 6가지 경우의 수를 고려하여 최솟값을 찾는다.
좌표에서 x,y축으로 가는 값, 오른쪽 위 좌표와의 축으로 가는 값, 그리고, 각각의 좌표축으로 가는 값이다.
🧑🏻💻 나의 풀이 🧑🏻💻
x, y, w, h = map(int, input().split())
min_val_list = []
min_val_list.append(x)
min_val_list.append(y)
min_val_list.append(abs(x-w))
min_val_list.append(abs(y-h))
min_val_list.append(((x)**2+(y)**2)**0.5)
min_val_list.append(((abs(w-x))**2+(abs(h-y))**2)**0.5)
print(min(min_val_list))
'Programming > Algorithm' 카테고리의 다른 글
| [백준] #4153 직각삼각형 python (0) | 2022.12.30 |
|---|---|
| [백준] #3009 네 번째 점 python (0) | 2022.12.30 |
| [백준] #11478 서로 다른 부분 문자열의 개수 python (0) | 2022.12.30 |
| [백준] #1269 대칭 차집합 python (0) | 2022.12.30 |
| [백준] #1764 듣보잡 python (0) | 2022.12.30 |
