2019年7月29日
[hdu contest 2019-07-29] Azshara's deep sea 计算几何 动态规划 区间dp 凸包 graham扫描法
摘要： 今天hdu的比赛的第一题，凸包+区间dp。 给出n个点m个圆，n<400，m<100，要求找出凸包然后给凸包上的点连线，连线的两个点不能（在凸包上）相邻，连线不能与圆相交或相切，连线不能相交但是可以有公共端点。 首先找出凸包，然后把n*n条边和m个圆算点到直线距离验证一下边是否与圆相交存到e[n][ 阅读全文
posted @ 2019-07-29 23:44 鲸头鹳 阅读(243) 评论(0) 推荐(0) 编辑