WorldWide_D的博客

Description给出平面60°角坐标系（也即，以z=(1,0)和w=(0.5, 0.5sqrt(3))为一对基的坐标系）上的N条线段（端点在z,w下的坐标为整数），求图中所有正三角形的面积之和ans。显然4ans/sqrt(3)是整数。你只需输出这个值对10^9+7的模。同一片区域属于多个正三角形则计算多次。input第一行，一个整数N，为线段数目。 以下N行，每行4个整数a1，b1，a2，

Description​出题人铭铭认为给SDOI2012 出题太可怕了，因为总要被骂，于是他又给SDOI2013 出题了。 参加SDOI2012 的小朋友们释放出大量的僵尸，企图攻击铭铭的家。而你作为SDOI2013的参赛者，你需要保护出题人铭铭。 僵尸从唯一一条笔直道路接近，你们需要在铭铭的房门前放置植物攻击僵尸，避免僵尸碰到房子。第一关，一只血量为a1 点的僵尸从距离房子x1 米处匀速接近，

题目大意给你n个点，要你求一个点，横纵坐标是范围在0到100000之间的整数，使得该点到所有给定的点的切比雪夫距离最小。 n≤100000 0≤坐标范围≤100000预备首先两个点(x1,y1),(x2,y2)的切比雪夫距离为max(|x1−x2|,|y1−y2|)max(|x1-x2|,|y1-y2|) 然后把每个点的坐标变成(x+y,x-y)，两个点切比雪夫距离变成了它们的曼哈顿距离。满

题目大意给定一个凸多边形（没有三点共线），每个端点逆时针编号为0——n-1，现在在多边形内随机一个点，求这个点与0、1号点围成三角形面积小于等于与其它相邻点围成的三角形的概率。n≤100000 坐标值在int范围分析设这个点为(x,y)，两个端点为(x1,y1),(x2,y2)，然后用叉积来表示三角形面积。 那么对于除0,1之外的相邻点，都可以列出一个不等式来。整理可以得到ax+by+c≤0的形

题目大意给定平面上n个整点。m次询问，每次给出一个整点P，问n个点加上P之后形成的凸包面积为多少。n,m≤100000分析首先可以给n个点求个凸包，然后就是计算加上P之后凸包增加的面积。 先判掉凸包是一个点或线段的情况。接下来讲一般情况。 如果能找到过点P的两个切线就可以求增加的面积了。 假设P在凸包外面，那么可以考虑先随便在凸包上确定一个点Q，然后直线PQ和凸包有两个交点（如果这条直线恰好是

题目大意给定二维平面上n个点。问有多少条直线满足：所有点在它上面投影得到的点集是对称的。有无限条输出-1n≤2000分析首先：对称中心一定是原点集的重心在其上面的投影。 接下来：如果两个点关于重心对称，那么它们在任意直线上的投影点都关于重心在其上的投影点对称。可以将这对点删去。接下来枚举两个点，令它们对称，容易发现对应的直线是唯一的。 那么我们可以得到n2n^2条直线，一条直线出现过不小于n次才