CQOI2005 BZOJ 1845 CQOI 2005 삼각형 면적 및 스캐닝 라인 사실 이 사 고 는 삼각형 면적 에 만 국한 되 는 것 이 아니 라 모든 돌출 다각형 의 면적 이 해결 할 수 있 을 것 이다. 임의로 선분 으로 구 성 된 도형 에 대해 이 도형 을 여러 번 구분 하면 이 도형 을 사다리꼴 로 나 눌 수 있 고 면적 도 계산 하기 쉽다.그럼 어떤 걸 로 나 눌 까요?모든 삼각형 의 변 을 교점 을 구 하 는 것 은 어렵 지 않다. 매번 구간 에 있 는 것 ... 계산 기하학주사 선bzojCQOI2005
BZOJ 1845 CQOI 2005 삼각형 면적 및 스캐닝 라인 사실 이 사 고 는 삼각형 면적 에 만 국한 되 는 것 이 아니 라 모든 돌출 다각형 의 면적 이 해결 할 수 있 을 것 이다. 임의로 선분 으로 구 성 된 도형 에 대해 이 도형 을 여러 번 구분 하면 이 도형 을 사다리꼴 로 나 눌 수 있 고 면적 도 계산 하기 쉽다.그럼 어떤 걸 로 나 눌 까요?모든 삼각형 의 변 을 교점 을 구 하 는 것 은 어렵 지 않다. 매번 구간 에 있 는 것 ... 계산 기하학주사 선bzojCQOI2005