凸包
ECJTU_ACM_余伟伟
你不逼自己一把你永远都不知道自己有多优秀....只有经历了一些事你才会懂得好好珍惜眼前的时光
展开
-
计算几何-经典算法-凸包
随笔-101 文章-11 评论-20 计算几何-经典算法-凸包 在学习了一些有关计算机几何的基础知识和一些基本工具之后要快速的解决一些简单的几何问题,如两点之间的距离、两线段的交点个数等等是可以轻松应付的,但是对于复杂点的几何问题,我们还是要有更好的算法,这样才可以更高效的解决它。在这一篇中来总结 平面凸包 的 Graham算法;http://www.转载 2014-07-23 14:01:29 · 800 阅读 · 0 评论 -
POJ3348-Cows
Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6595 Accepted: 2987 Description Your friend to the south is interested in building fences and turning原创 2014-07-24 15:21:39 · 563 阅读 · 0 评论 -
POJ1113-Wall
Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29236 Accepted: 9786 Description Once upon a time there was a greedy King who ordered his chief Architec原创 2014-07-23 16:04:56 · 516 阅读 · 0 评论 -
POJ2007-Scrambled Polygon
Scrambled Polygon Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6667 Accepted: 3165 Description A closed polygon is a figure bounded by a finite number of原创 2014-07-23 17:11:32 · 574 阅读 · 0 评论 -
POJ1228-Grandpa's Estate
Grandpa's Estate Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10651 Accepted: 2891 Description Being the only living descendant of his grandfather, Kamran原创 2014-07-24 18:45:21 · 647 阅读 · 0 评论 -
POJ1177-Picture
Picture Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 10284 Accepted: 5452 Description A number of rectangular posters, photographs and other pictures of t原创 2014-07-31 14:20:45 · 546 阅读 · 0 评论 -
POJ2187-Beauty Contest
Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 27636 Accepted: 8536 Description Bessie, Farmer John's prize cow, has just won first place i原创 2014-08-06 21:22:04 · 765 阅读 · 0 评论