2021年8月4日
P3829 [SHOI2012]信用卡凸包
摘要： P3829 [SHOI2012]信用卡凸包 这题是个非常好的用来练手凸包的题目。 题意： 给定几个旋转后的顶点是半径为 \(r\) 的类似矩形，让你求出能包含所有矩形的多边形的边长。 解题思路： 一眼就是凸包问题，关键是怎么转换成正常的凸包。 我们从第三个样例开始分析： 首先可以做出来图： 然后进一 阅读全文
posted @ 2021-08-04 18:25 Evitagen 阅读(40) 评论(0) 推荐(0) 编辑