摘要： 题目链接题意 ： 求凸包周长+一个完整的圆周长。因为走一圈，经过拐点时，所形成的扇形的内角和是360度，故一个完整的圆。思路 ： 求出凸包来，然后加上圆的周长 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 const... 阅读全文

摘要： 题目链接题意 ： 让你找出最小的凸包周长 。思路 ： 用Graham求出凸包，然后对每条边求长即可。Graham详解 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std ; 8 9... 阅读全文