E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
BZOJ1845
bzoj1845
【CQOI2005】三角形面积并
1845:[Cqoi2005]三角形面积并TimeLimit: 3Sec MemoryLimit: 64MBSubmit: 1066 Solved: 282[Submit][Status][Discuss]Description给出n个三角形,求它们并的面积。Input第一行为n(N #include #include #include #include #include #defineF(i
AaronGZK
·
2016-04-27 23:00
扫描线
bzoj
bzoj1845
【CQOI2005】三角形面积并
1845:[Cqoi2005]三角形面积并TimeLimit: 3Sec MemoryLimit: 64MBSubmit: 1066 Solved: 282[Submit][Status][Discuss]Description给出n个三角形,求它们并的面积。Input第一行为n(N #include #include #include #include #include #defineF(i
AaronGZK
·
2016-04-27 23:00
扫描线
bzoj
【
bzoj1845
】三角形面积并 计算几何
这应该算是一道很经典的计算几何题吧。 另外,类似的做法可以拓展到多边形面积并。 首先求出所有的交点,然后用所有顶点的x坐标和交点的x坐标把原来的图形分割出来。显然,每一个分割块中,一定由若干个梯形组成(可能退化)。 那么对于每一个分割块,把梯形简化为其中位线,求中位线的覆盖再呈上分割块的宽度,累加入答案即可。 采用O(NlogN)的线段覆盖,加上分割线有O(N^2)
lych_cys
·
2016-03-05 09:00
计算几何
线段覆盖
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他