摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28415#problem/A题目大意：X轴为海岸线可放雷达监测目标点，告诉n个目标点和雷达监测半径，求最少多少个雷达可全覆盖，如果不能输出-1；解题思路：赤裸裸的区间选点问题（数轴上有n个闭... 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28417#problem/F题目大意：给n个点，求相聚最远距离的平方（输出整形）集体思路：先求出包围所有点的凸包，然后暴力枚举求解（直接暴力会超时）#include#include#include#include#include#include#includeusing namespace std;#define eps 0.0000000001#define PI acos(-1.0)//************************************************ 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28417#problem/E题目大意：依次给n个点围成的一个城堡，在周围建围墙，要求围墙离城墙的距离大于一定的值，求围墙最短长度（结果四舍五入解题思路：求围住所有点的凸包周长+一个圆的周长#... 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28417#problem/B本题大意:给定一个管道上边界的拐点，管道宽为1，求一束光最远能照到的地方的X坐标，如果能照到终点，则输出...解题思路:若想照的最远，则光线必过某两个拐点，因此... 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28417#problem/C本题大意：有一个1X1的矩形，每边按照从小到大的顺序给n个点如图，然后对应连线将举行划分，求最大面积。解题思路：暴力算出各点，求出各面积#include#incl... 阅读全文