dgddgd   2년 전

일단 이 문제가 영어기 때문에 간단한 설명을 하자면

큰 지도 위에 같은 지역을 그린 작은 지도를 올렸을 때,

다음 정리 (https://en.wikipedia.org/wiki/...)에 의해 두 지도가 겹쳐진 곳 중 한 위치에 핀을 찍으면

큰 지도에서 핀이 가리키는 장소와 작은 지도에서 핀이 가리키는 장소가 같은 핀의 위치가 반드시 존재합니다. 

문제는 이걸 만족하는 핀의 위치를 구하는 문제입니다.


반면 문제의 조건 때문에 핀의 위치는 기본적으로 다음과 같은 조건을 만족하게 됩니다.

x좌표는 0 이상 w 이하,

y좌표는 0 이상 h 이하

https://www.acmicpc.net/source... (Error)

https://www.acmicpc.net/source... (AC)

위쪽의 Error 코드는 AC받은 코드에서 답안의 x좌표 또는 y좌표가 -0.005 이하일 때 Error을 도출시키는 부분을 추가한 코드입니다.

TC 중에서 답의 x좌표 또는 y좌표가 0 보다 작은 답이 있는 듯 한데, 테스트케이스를 확인해주시면 좋겠습니다.

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