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