给出n个三角形，求其面积并。　　有一个很经典的扫描线题目：矩形面积并。那个比较简单，建议先去看看——传送门-矩形面积并。　　这个扫描线的算法，我之前就看过。　　之前想了想，还以为是n4logn的，自己以为理解错了，所以就弃坑了一段时间。　　现在再想想，原来之前思考的是对的，只是复杂度想错了。...

　　给出立体的n个点。求三维凸包面积。 　　增量法，看了一天，还是没有完全懂。　　上板子！ #include<cstring>#include<cstdio>#include<algorithm>#include<cstdlib>#include<...

 原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045E.html首先，如果所有点颜色相同，那么直接连个菊花搞定。然后我们建个凸包。如果凸包上有大于2段颜色（就是至少四段），比如这样那么必然无解。 否则就只有一段颜色或者两段颜色： 这里我们先不...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2178.html　　给出$n(nleq1000)$个圆，求面积并。　　所有圆的圆心坐标和半径都是绝对值不大于1000的整数。 　　自适应辛普森积分模板题。注意先删掉被其他圆包含的圆。　　但是bzoj大概是加过数据了...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1017E.html　　给定两个点集，并构成两个凸包。　　问这两个凸包是否可以通过旋转和平移重合。　　每一个凸包的点数$leq10^5$。　　建两个凸包，注意一下，建出来的凸包要避免凸包外围连续三点共线。　　然后把每一个凸包的边长...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-I.html　　在一个给定的三角形内部随机选择$n$个点，问这些点构成的凸包的期望顶点数。　　$3leqnleq10$　　首先证明一个结论，对于任意三角形，随机撒$n$个点的期望...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100543B.html　　给定一个折线图，对于每一条折线，问沿着这条折线往右看第一个看到的线段的编号（如果视线恰好看到上端点，则当没看见）　　放张图片助于理解：　　　　折线图用$n$个点来描述。　　$nleq100000...

　　求凸包面积（答案÷50）　　凸包裸题。#include<cstring>#include<cstdio>#include<algorithm>#include<cstdlib>#include<cmath>usingnamespacestd;...

2020-04-05 09:22:15问题描述：给你一个以(radius,x_center,y_center)表示的圆和一个与坐标轴平行的矩形(x1,y1,x2,y2)，其中 (x1,y1)是矩形左下角的坐标，(x2,y2)是右上角的坐标。如果圆和矩形有重叠的部分，请你返回True，否则返回Fals...

2020-03-25 15:47:14问题描述：在 N * N 的网格上，我们放置一些 1*1*1  的立方体。每个值 v=grid[i][j] 表示 v 个正方体叠放在对应单元格 (i,j...

2020-02-10 21:02:13问题描述：问题求解：本题由于可以暴力求解，所以不是特别难，主要是用来熟悉计算几何的一些知识点的。publicdoubleminAreaFreeRect(int[][]points){doubleres=2e9;Map<Integer,Set<Integer&g...

内存限制:10MB时间限制:1000ms特判:No通过数:2提交数:6难度:5一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫是一100*100的个正方形区域，里面有很多墙，这些墙都是由一些直线构成的，如下图。 墙把迷宫分隔成很多藏宝室，任何两个藏宝室之间都没有门。...

时间限制：3000 ms | 内存限制：65535 KB难度：4 描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20...

Tkinter中的GUI总是有一个root窗口,不管你是主动或者别动获得.主窗口就是你的程序开始运行的时候创建的,在主窗口中你通常是放置了你主要的部件.另外,Tkinter脚本可以依据需要创建很多独立的窗口,主要的方法就是通过创建Toplevel对象。每一个Toplevel对象都创建一个显示的窗口，不需要通过mainl...

timelimitpertest：2secondsmemorylimitpertest：64megabytesinput：standardinputoutput：standardoutputWewillnotwasteyourtime,itisastraightforwardproblem.Givenmultiplep...