[질문] 보통 기하학 문제에서 원은 어떻게 처리해?

[익명(175.223)]

원을 직선으로 계속 자르고 남은 조각도 잘라서 파편화된 조각의 넓이를 구할 일이 생겼엉

처음에는 정다각형으로 근사시킨 후 polygon clipping 알고리즘 쓰면 되지 않을까 싶었는데

실수 오차가 10^(-8)까지 허용돼서 빡세더라구 (적어도 원 하나에 정2048각형이 필요함)

이런 경우는 순수 구성밖에 없는건가?

[익명(175.119)]

진지하게 그게 정해가 아닐 확률이 높은거같은데

[익명(175.223)]

흠.. 그럼 결국 concave한 조각이랑 호 부분을 어떻게 처리하느냐가 관건인건가

[익명(175.119)]

링크 ㄱㄱ

[익명(175.223)]

https://www.acmicpc.net/problem/11392

[익명(175.119)]

수고하십쇼 ^^7

[aaaaaa(182.231)]

ㅋㅋㅋㅋㅋㅋ - dc App

[익명(39.7)]

루비 2가 보통 기하 문제냐 ㅋㅋ

[익명(175.223)]

몬가 힌트라도 얻을 수 있을줄알고..

[ㅁ(119.202)]

원래 원 다루는게 상당히 빡시긴 함. 이 문제 같은 경우 보이는 부분 세는게 포함배제가 제일 먼저 떠오르는데 그걸로도 쉽지 않아보이네.

[익명(223.62)]

그린 정리 ㄱㄱ

[EN_SA(encludingsalt)]

헐

[옥토끼(moonrabbit2)]

그린정리가 의도된 풀이로 암