2019年10月1日
【poj3525】计算凸多边形最大内切圆（模板 半平面交向量平移）
摘要： 题目链接：https://vjudge.net/problem/POJ-3525 二分最大内切圆的半径，然后把求多边形内核的那几个向量向内平移半径。若是构成内核，则半径符合，反之不符合。 如何判断是否构成内核？由于内核是若干个向量围起来的，所以只要向量大于等于3即可 1 #include<iostr 阅读全文
posted @ 2019-10-01 14:35 小布鞋 阅读(424) 评论(0) 推荐(0) 编辑