2020年1月23日
SHOI2012 信用卡凸包
摘要： 题意： "题目链接" 题目大意： 给出n个四角为pi/4的圆弧的类矩形，求它们凸包的周长 思路： 乍看似乎没有思路，但注意到r=0时求的是一个裸的凸包 考虑当r不等于0时，我们先按之前的方法求出凸包周长 然后对于每个拐点求其角度，而后求出这段圆弧长，累加即可。。。 最后提交AC后看了遍题解，发现圆弧 阅读全文
posted @ 2020-01-23 23:49 BILL666 阅读(81) 评论(0) 推荐(1) 编辑