摘要： The Doors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7430 Accepted: 2915 Description You are to find the length of the shortest path t 阅读全文

摘要： Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 11537 Accepted: 4337 Description Stan has n sticks of various length. He thr 阅读全文

摘要： Segments Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11593 Accepted: 3657 Description Given n segments in the two dimensional space, wr 阅读全文

摘要： 1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5120 Solved: 1899[Submit][Status][Discuss] Description 在xoy直角坐标平面上有n条直线L1,L2,...L 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11358 【思路】 二分法+半平面交 二分与海边的的距离，由法向量可以得到平移后的各边，半平面交在特定精度判断是否有交集。 【代码】 1 #include<cmath> 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17267 【思路】 凸包+旋转卡壳 求出凸包，用旋转卡壳算出凸包的直径即可。 【代码】 1 #include<cstdio> 2 #include<vector> 3 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34148 【思路】 凸包 求出红蓝点的凸包，剩下的问题就是判断两个凸包是否相离。 需要确定两点： 1） 凸包上线段是否相交->相交 2） 凸包上的点是否包含在另一个凸包 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34780 【思路】 凸包+直线方程。 求出点集的凸包，则题目所求直线必在凸包的边上。 如果已知边的直线表达式为Ax+By+C，则距离和为： 直线两点式为： 简单化化就可 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32286 【思路】 凸包 根据角度与中心点求出长方形所有点来，然后就可以应用凸包算法了。 【代码】 #include<cmath> #include<cstdio> # 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=31962 【代码】 1 #include<cstdio> 2 #include<cmath> 3 #include<algorithm> 4 using namespa 阅读全文