摘要：题目链接：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 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21363 【思路】 欧拉定理:V+F-E=2。则F=E-V+2。 其中V E F分别代表平面图的顶点数，边数和面数。 涉及到判断线段是否有交点，直线求交点以及判断点是否 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18543 【思路】 旋转+直线交点 第一个计算几何题，照着书上代码打的。 【代码】 1 #include<cstdio> 2 #include<cmath> 3 #in 阅读全文