题目大意：给定平面上的n个点，求一个点到这n个点的切比雪夫距离之和最小 与3170不同的是这次选择的点无需是n个点中的一个 首先将每一个点(x,y)变为(x+y,x-y) 这样新点之间的曼哈顿距离的一半就是原点之间的切比雪夫距离 因为曼哈顿距离中横纵坐标不互相干扰，因此我们能够将横纵坐标分开处理 每 ...
分类：
其他好文 时间：
2017-06-07 21:01:58
阅读次数：
137
题意：桌子上放着n根木棍，已知木棍两端的坐标。给定几对木棍，判断每对木棍是否相连。当两根木棍之间有公共点或可以通过相连的木棍间接的连在一起，则认为是相连的。 分析： 1、若线段i与j平行，且有部分重合，则相连。否则，求直线i与直线j交点，再判断该交点是否在两线段上，以确定是否相连。 2、flod整理 ...
分类：
其他好文 时间：
2017-03-09 13:44:00
阅读次数：
174
http://www.lydsy.com/JudgeOnline/problem.php?id=2961 (题目链接) 题意 按照一定的顺序给出一些圆和一些点，对于每一个点问是否在所有圆内。 Solution 我算是明白计算几何题是有多蛋疼了。 圆包含点$(x_0,y_0)$的条件：$$x*x+y* ...
分类：
其他好文 时间：
2017-03-07 11:50:10
阅读次数：
119
BZOJ 1502：月下柠檬树 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1502 题目大意：给出一棵有圆台构成的树以及一个平行光源，问树的阴影面积. 计算几何 Simpson积分 第一次写计算几何题，一直wa...明天补 ...
分类：
其他好文 时间：
2017-03-07 08:59:51
阅读次数：
115
题意：求 m 个圆的并的面积。 析：就是一个板子题，还有要注意圆的半径为0的情况。 代码如下： ...
分类：
其他好文 时间：
2017-03-04 14:20:07
阅读次数：
281
题目链接 枚举所有墙的2n个端点与宝物的位置作为一条线段（墙的端点必定与边界重合）， 求出与之相交的最少线段数（判断线段相交时用跨立实验的方法），+1即为结果。 ...
分类：
其他好文 时间：
2017-02-18 19:53:08
阅读次数：
167
题目链接 设四点为a_0~3，若共面则 (a1a0*a2a0)·a3a0=0 ...
分类：
其他好文 时间：
2017-02-17 00:01:32
阅读次数：
335
题意：第一象限里有一个角，把n(n <= 10)个给定边长的正方形摆在这个角里（角度任意），使得阴影部分面积尽量大。 分析：当n个正方形的对角线在一条直线上时，阴影部分面积最大。 1、通过给定的xa,ya,xb,yb，可求k1,k2。 2、当n个正方形的对角线在一条直线上时，设A(x1,k1*x1) ...
分类：
其他好文 时间：
2017-02-11 17:55:57
阅读次数：
174
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1100 题意：中文题啦～ 思路：算斜率不用多说吧？本题唯一一个小问题是数据量是1e4，Ｏ(n^2)可能超时，我们可以用个小技巧来解决这个问题； 对这些点用x坐标排 ...
分类：
其他好文 时间：
2017-01-23 18:59:19
阅读次数：
189
题目链接：51nod 1264 线段相交 如果两条线段相交，则需满足一条线段的一个端点在另一条线段上，或者 两条线段都分别跨越另一条线段延伸的直线上。（如果点p1位于直线p3p4的一边，而点p2位于该直线的另一边，则称p1p2跨越了这条直线p3p4。） 可以用叉乘来判断p3p1、p3p2是否在p3p ...
分类：
其他好文 时间：
2016-10-25 14:16:03
阅读次数：
233
