-
POJ3304
枚举所有线段交点，依次判断是否与所有线段都有交点
-
POJ2318&AcWing 2983. 玩具
二分求答案，判断点是不是在边的左边
-
UVA11437 Triangle Fun
这是一道入门计算几何题，偏数学，和算法关系不大 我逛了一圈题解发现都是用的数学求法，这里我就用计算几何来水我第一篇洛谷题解 步骤： 1.求三等分点 2.求交点 3.叉积求面积 梅涅劳斯定理也可以做，详情见洛谷题解
-
记录下目前学习状态
被队友日常迫害，抓去学计算几何，希望icpc上海能做出来
-
计算几何Uva11178 - Morley's Theorem
这里模板是AcWing y总的和算法竞赛入门经典的 题目让我们求三角形角的三等分角与其他三等分角的交点的笛卡尔坐标（原pdf有图很详细，这里可能表述错误） 但实际上就是模板操作 例如题目图中∠D的求法，作法 1.求出三等分角，2.旋转，3.求交点 都可用模板完成 ∠E和∠F也是同样的求法，并运用三角形的对称性，只用写…