2019年1月29日
HDU1348--Wall(凸包）
摘要： 佷裸的一道凸包题，就是多组数据，每组给你点数和圆的半径，然后一堆坐标，最后输出圆的周长加上这个最小凸包的周长。 这里我用的是Graham_scan方法，具体的就是： 1.我们取Y坐标最小的点A作为原点建立平面直角坐标系，然后以剩余点与X轴的夹角从小到大逆时针依次标记，可以不难发现A,B必在这个最小凸 阅读全文
posted @ 2019-01-29 10:46 ninelifecat 阅读(358) 评论(0) 推荐(1) 编辑