题目描述 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 输入 第一行为1个整数n,N<=1000接下来n行每行3个实数,ri,xi,yi,表示下落时第i个圆盘的半径和圆心坐标. 输出 最后的周长，保留三位小数 样例输入 2 ...
分类：
其他好文 时间：
2017-08-14 10:14:36
阅读次数：
179
题意：给一个圆C和圆心O，P、Q是圆上或圆内到圆心距离相等的两个点，在圆上取一点D，求|PD| + |QD|的最小值 析：首先这个题是可以用三分过的，不过也太，。。。。 官方题解： 很不幸不总是中垂线上的点取到最小值，考虑点在圆上的极端情况。 做P点关于圆的反演点P',OPD与ODP'相似，相似比是 ...
分类：
其他好文 时间：
2017-08-11 20:28:18
阅读次数：
150
做几何题的时候突然发现公式都忘记了，于是脑补了一下。 $(function () { $('pre.prettyprint code').each(function () { var lines = $(this).text().split('\n').length; var $numbering ...
分类：
其他好文 时间：
2017-08-05 13:18:06
阅读次数：
116
不知道是不是几何题，反正就是找对称，值得注意的是，对称轴不一定过点，还可能在边上 ...
分类：
其他好文 时间：
2017-08-02 23:43:03
阅读次数：
339
题目链接 有个结论： 平面坐标系上，坐标为整数的情况下，n个点组成正n边形时，只可能组成正方形。 然后根据这个结论来做。 我是先把所有点按照 x为第一关键字，y为第二关键字 排序，然后枚举向量 (p[i]->p[j]) (j>i)，只判断这个向量左侧可否存在两个点与它一起构成一个正方形。这样算的结果 ...
分类：
其他好文 时间：
2017-07-27 20:21:57
阅读次数：
170
第八届福建省大学生程序设计竞赛-重现赛 B 计算几何 题意：问两个三角形是相交、包含还是相离。 tags：套板子。。求出相交的面积，再判断一下 /* 多边形相交面积模板 */ #define maxn 510 const double eps=1E-8; int sig(double d){ ret ...
分类：
其他好文 时间：
2017-07-24 00:19:45
阅读次数：
363
Day-2 听说我能来NOI（捂脸熊 xy说我肩负重任（奶的漂亮），要MAKE XJ GREAT AGAIN （大雾 感觉我已经沦为暴力隔膜选手了啊…… Day-1 报到日 早上开super meat boy，把第5张图推的差不多了…… 然而我并没有把它拷出来，绍兴一中网络太慢……惨惨啊…… 没办法 ...
分类：
其他好文 时间：
2017-07-21 23:24:34
阅读次数：
315
题意： 给出房子，障碍物，观光线（都为平行于x轴的线段）。问在观光线上能看到整个房子的最长距离 分析： 将房屋的端点与障碍物的端点连线，求出与观光线的横坐标。这些坐标会把观光线分成多个区间，然后枚举每一个区间的中点，来判断这个区间是否能看到整个房子 要注意的是：不一定每个障碍物都在房屋与观光线之间， ...
分类：
其他好文 时间：
2017-07-21 20:39:43
阅读次数：
128
题意：有一个n边形的汽车向以速度v向x轴负方向移动，给出零时时其n个点的坐标。并且有一个人在(0,0)点，可以以最大速度u通过w宽的马路，到达(0,w)点。现在要求人不能碰到汽车，人可以自己调节速度。问人到达马路对面的最小时间是多少？ 析：这个题是一个简单的分类讨论，很明显只有两种情况，第一种，直接 ...
分类：
其他好文 时间：
2017-07-13 22:48:27
阅读次数：
92
题意:给你一些点,求这些点组成的三角形面积最大,而且三角形内不能包含其他点 ...
分类：
其他好文 时间：
2017-06-30 21:02:25
阅读次数：
116
