Crazy

【题目来源】：http://poj.org/problem?id=1113 【题意】 国王给你一些点，这些点组成一个城堡，国王要求在这个多边形形状的城堡周围建起周长最小的城墙，并且城墙与城堡的距离处处不得小于L。 【思路】 凸包模板。只需要求一下这些点构成的凸包+以题目上给的距离为半径的周长。 【代码】#include<cmath>#include<cstdio>#include<cs

【题目来源】：https://vjudge.net/problem/POJ-1696 【题意】 一只处在太空的蚂蚁，去吃菜，由于自身原因，只能向左转弯，并且走过的路径会被标记，不能再走。问：最多吃到多少卷心菜。输出吃得顺序 【思路】 可以想一下卷心菜那样，一圈一圈的走，肯定会吃完，所以先输出n，接着，考虑先吃哪一个点，那么想下卷心菜，先走最下面且最左边的菜，然后每次都选择拐角最小的点，体现在