22962번 - 신촌방위본부
픽의 정리 대충 공부하고 풀었는데 반례가 있을까요? 40%대에서 WA 받습니다.
Convex Hull, 볼록다각형 내의 점 판정, 유클리드 호제법 썼습니다.
픽의 정리를 사용하는 다른 문제가 있다면 알려주시면 감사하겠습니다.
다른 문제 먼저 풀고 해보려 했는데 태그로 분류된 것이 유일하네요..
제가 알기론 픽의 정리를 쓰는 문제는 코드포스에서 간간히 나오는 것으로 압니다.
감사합니다
"if(N == 2)"라는 조건이 잘못된 것 같습니다.
그리고, 해당 조건의 "선분위에 있는 점인지?"를 판단하는 로직에 오류가 있어 보입니다.
댓글을 작성하려면 로그인해야 합니다.
yeohj0710 2년 전
픽의 정리 대충 공부하고 풀었는데 반례가 있을까요? 40%대에서 WA 받습니다.
Convex Hull, 볼록다각형 내의 점 판정, 유클리드 호제법 썼습니다.
픽의 정리를 사용하는 다른 문제가 있다면 알려주시면 감사하겠습니다.
다른 문제 먼저 풀고 해보려 했는데 태그로 분류된 것이 유일하네요..