xiange的自闭路

目录题目描述输入描述:输出描述:题意：思路：解法：AC代码： 链接：https://www.nowcoder.com/acm/contest/140/C来源：牛客网 题目描述There is an infinite plane. White Cloud has n lines which are not parallel to the Oy axis...

目录1.穷举法（暴力求解）：2,Graham扫描法（常用方法）：凸包，在二维平面中可以定义为，一个将所有给出点包含的凸多边形。如下图所示：绿色线条就是凸包而在计算几何中凸包有五种求法：1.穷举法（暴力求解）：将所有点两两对应，然后将剩下的（n - 2）个点 一一枚举判断是否在同一侧，如果都在同一侧即这两个点是凸包上的点。具体的算法实现利用到了叉乘。如果该式子...

我们个人赛的一个题目，简单的计算几何，在聊题目之前，我想先聊聊我的心路历程。。。写了150行斜率和截距判断的函数后，突然发现其实根本不需要。。。然后改叉积就50行就过了，emmmm。目录题目链接：题目：题意：思路：AC代码：题目链接：http://codeforces.com/problemset/problem/961/D题目：D. Pair Of Lin...

传送门：HDU 4449题目：You are a notable architect. Recently, a company invites you to design their new building for them. It is not an easy task, because they make some strange claims to the new buildin...