[백준 / 1393] 음하철도 구구팔 - Python

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

1393번: 음하철도 구구팔

 

<전체 코드>

x_s, y_s = map(int, input().split())
x_e, y_e, dx, dy = map(int, input().split())


if dx != 0 and dy != 0:
    for i in range(1, min(abs(dx)+1, abs(dy)+1)):
        if abs(dx) % i == 0 and abs(dy) % i == 0:
            gcf = i
    dx, dy = dx//gcf, dy//gcf

if dx == 0:
    if dy > 0:
        dy = 1
    elif dy < 0:
        dy = -1

if dy == 0:
    if dx > 0:
        dx = 1
    elif dx < 0:
        dx = -1


pos_answer = float('inf')
while True:
    dis = (x_s-x_e)**2 + (y_s-y_e)**2
    if pos_answer > dis:
        pos_answer = dis
    else:
        break

    x_e += dx
    y_e += dy

print(x_e-dx, y_e-dy)