area2专题

[HDU 3060] Area2 (简单多边形面积交)

HDU - 3060 给定两个简单多边形,求他们覆盖的面积 先求出两个简单多边形的面积交 然后用面积和减去面积交 简单多边形面积交的求法就是将多边形分割成若干三角形 然后两组三角形用凸多边形的方法两两求交 #pragma comment(linker, "/STACK:102400000,102400000")#include <cstdio>#include <iost