ps | |
---|---|
링크 | acmicpc.net/… |
출처 | BOJ |
문제 번호 | 1069 |
문제명 | 집으로 |
레벨 | 골드 2 |
분류 |
애드혹 |
시간복잡도 | O(1) |
사용한 언어 | Python |
제출기록 | 32976KB / 68ms |
최고기록 | 56ms |
해결날짜 | 2022/02/17 |
"""Solution code for "BOJ 1069. 집으로".
- Problem link: https://www.acmicpc.net/problem/1069
- Solution link: http://www.teferi.net/ps/problems/boj/1069
"""
import math
def main():
X, Y, D, T = [int(x) for x in input().split()]
dist = math.sqrt(X * X + Y * Y)
if D <= T:
answer = dist
elif D > dist:
answer = min(T + T, T + D - dist, dist)
else:
jump_count = int(dist / D)
answer = jump_count * T + min(T, dist - D * jump_count)
print(answer)
if __name__ == '__main__':
main()