2020年8月5日
POJ 1279 半平面交模板
摘要： POJ1279 半平面交模板 题意 以顺时针或逆时针顺序给定一个多边形，求该多边形核的面积 解法 半平面交要求边要按逆时针顺序，首先利用叉积判断给定点顺序为逆时针还是顺时针，然后按逆时针方向建边，最后跑半平面交算法，得到多边形的核。对核中相邻边求交点，利用叉积计算面积。 代码： #include < 阅读全文
posted @ 2020-08-05 10:31 UCPRER 阅读(157) 评论(0) 推荐(0) 编辑