POJ 2079 Triangle 题解 《挑战程序设计竞赛》

原文地址 POJ 2079 Triangle 凸包三角:求N个点组成的三角形的最大面积? 3.6与平面和空间打交道的计算几何  凸包  不难想到最大三角形一定由凸包的顶点构成,难点在于怎么搜索。O(N^3)枚举会超时,旋转卡壳法O(N^2)解决问题。 如图,先固定一...

2016-08-08 16:42:57

阅读数:257

评论数:0

POJ 3608 Bridge Across Islands(求两凸包间的最小距离)

Bridge Across Islands Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10108   Accepted: 2969   Special Judge ...

2016-08-07 20:00:31

阅读数:864

评论数:7

POJ 1912 A highway and the seven dwarfs(O(log N)求直线与凸包是否相交)

A highway and the seven dwarfs Time Limit: 8000MS   Memory Limit: 30000K Total Submissions: 2454   Accepted: 485 Case Time Lim...

2016-08-07 16:14:43

阅读数:343

评论数:0

Codeforces 703C Chris and Road(转换参考系)

C. Chris and Road time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output And while Mishk...

2016-08-06 19:23:44

阅读数:596

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭