Mr_Treeeee的博客

CakeTime Limit: 1 Second      Memory Limit: 32768 KBYou want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for the invited c...

http://acm.hdu.edu.cn/showproblem.php?pid=6325  从凸包上面走会更优，所以答案的解肯定包括起点，终点，凸包拐点。假如凸包一条边上有多点共线，那么就要看边上的点编号是否比边的终点编号小，是的话放到答案里解会更优。因为题目求的是字典序最小。 #include <stdio.h>#include <iostrea...