opop20207   4년 전

볼록 껍질을 접하고 연습중입니다...

이문제 회전하는 캘리퍼스 사용해야만 풀리는 문제인가요?

정수좌표에 절대값 1000이하라기에 많아봐야 8천개 정도 볼록껍질에 속할거라고 생각해서

볼록껍질 안의 점을 다 보는 알고리즘으로 짰는데 TLE네요

제 생각이 너무 짧은건가요...?

djm03178   4년 전

그렇게만 말씀하시면 안 되고 코드를 보여주셔야 합니다.

시간 초과를 받으신 코드에서는 거리를 계산하기 위해 double형의 연산을 여러 번 하고 있습니다. 같은 연산이라도 double로 하는 것은 int로 하는 것에 비해 압도적으로 느립니다.

정수형 연산만을 사용하면 충분히 통과할 수 있는 것으로 알고 있습니다.

opop20207   4년 전

감사합니다!! 다음 질문부터는 코드 첨부하도록 하겠습니다 ㅎㅎ

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