zktmvk0825   7년 전

직선의 방정식에서 한점을 잇는 최소거리의 좌표를 찾는걸 알았는데 이렇게 하는게 맞는지 모르겠습니다...

먼저 1초마다 이동거리가 x 또는 y가 0일때도 처리를 해줬고 움직인다고 했으니 둘다 0일 경우는 제외했습니다.

그리고 최소거리를 출력하는게 아니라 최소거리 일때 좌표를 출력해야 하는데 이 좌표값이 조건문을 거치면서 증가하게되서 밑에 다시 감소를 

해야하는 번거로움이 생기는데 최적화 시킬 방법이 바로 생각나지가 않아서 약간 야매식으로 코딩을 했습니다... 

1. 빼먹거나 추가할 조건이 있는지 힌트가 필요합니다!!!(3일정도 고민 ㅜ)

2. flag 변수를 사용하지 않고 최적화 할 수 있게 도와주세요!!

baactree   7년 전

안 풀어본 문제지만 철도의 직선의 기울기의 -역수를 취해서 정류장과 합쳐서 얻은 직선과  철도 직선과의 교점을 구하면 될것같아요

zktmvk0825   7년 전

아 그렇게 생각하니까 굳이 반복을 할 필요가 없이 주어진걸로 구할 수 있군요... 참고하겠습니다.

답변 감사합니다!!!

댓글을 작성하려면 로그인해야 합니다.