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