摘要：开坑时间：2017/8/5 21:25 今天呢$lgl$神犇终于打开了坑害了无数英雄好汉的新陷阱的盖子新世界的大门：计算几何。尽管再不愿意但该来的还是要来。于是我就这么踏上了这条贼船……（缓更，勿催） 本文将对现阶段所需的四项知识做出一些主观的感性分析，希望大家能够就此感性理解一下。 一、凸包 凸包 阅读全文

摘要：链接：http://poj.org/problem?id=2187 题意：找到一个多边形的直径。 裸的旋转卡壳……连坑点都没有……不说什么，板子献上…… 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include< 阅读全文

摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2618 题意：求出几个封闭图形围成的内部区域面积。 把每一条边作为有向直线，逆时针遍历全图，左侧的半平面交 1 #include<iostream> 2 #include<cstdio> 3 #i 阅读全文

摘要：链接：http://cogs.pro/cogs/problem/problem.php?pid=1600 题意：两方打冰壶，分别计算出双方用三个以上球夹住的对方球的数量。 首先我们要明确一点：这个问题可以转化为求出凸包内包含的点的数量。理由很显然：如果你用三个不在凸包外延的点夹住了某颗石头，比它们范 阅读全文

摘要：链接：http://cogs.pro/cogs/problem/problem.php?pid=896 题意：给出一些点，求出这些点的凸包。 几何第一题留念…… 题意已经很明白了，求出这些点的凸包。题目没有什么可以说的，这里给出两种实现方式，供读者参考。 1 #include<iostream> 2 阅读全文