yeohj0710   2년 전

픽의 정리 대충 공부하고 풀었는데 반례가 있을까요? 40%대에서 WA 받습니다.

Convex Hull, 볼록다각형 내의 점 판정, 유클리드 호제법 썼습니다.

픽의 정리를 사용하는 다른 문제가 있다면 알려주시면 감사하겠습니다.

다른 문제 먼저 풀고 해보려 했는데 태그로 분류된 것이 유일하네요..

herdson   2년 전

제가 알기론 픽의 정리를 쓰는 문제는 코드포스에서 간간히 나오는 것으로 압니다.

yeohj0710   2년 전

감사합니다

kthng   10달 전

"if(N == 2)"라는 조건이 잘못된 것 같습니다.

그리고, 해당 조건의 "선분위에 있는 점인지?"를 판단하는 로직에 오류가 있어 보입니다.

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