计算几何
文章平均质量分 86
volzkzg
这个作者很懒,什么都没留下…
展开
-
usaco3.4.1
这道题花了有点时间,不擅长计算几何,搞了略久,最后0.929s卡过,写的略萎,边晒代码,边讲思路。 /* ID: volz.kz.g PROB: fence4 LANG: C++ */ #include #include #include #include #include using namespace std; ifstream fin("fence4.in"); ofstream原创 2012-03-01 10:43:32 · 487 阅读 · 0 评论 -
Uva393 The Doors.
原题链接:点击打开链接 题目大意:在一个(10*10)平面内,求出发点(0,5)到终点(10,5) 的最短距离。 计算几何的基本题目,利用叉积来判断线段门与门之间是否能够相连,然后用dijkstra求最短路经 #include #include #include #include #include #include using namespace std; const原创 2012-02-29 16:10:28 · 484 阅读 · 0 评论 -
sgu124
124. Broken line time limit per test: 0.5 sec. memory limit per test: 4096 KB There is a closed broken line on a plane with sides parallel to coordinate axes, without self-crossings and self-con原创 2012-04-10 12:55:42 · 629 阅读 · 0 评论