2013年7月28日

POJ 3608 Bridge Across Islands(旋转卡壳,两凸包最短距离)

摘要: Bridge Across IslandsTime Limit:1000MSMemory Limit:65536KTotal Submissions:7202Accepted:2113Special JudgeDescriptionThousands of thousands years ago there was a small kingdom located in the middle of the Pacific Ocean. The territory of the kingdom consists two separated islands. Due to the impact of 阅读全文

posted @ 2013-07-28 22:05 kuangbin 阅读(1237) 评论(0) 推荐(0) 编辑

POJ 2079 Triangle(凸包+旋转卡壳,求最大三角形面积)

摘要: TriangleTime Limit:3000MSMemory Limit:30000KTotal Submissions:7625Accepted:2234DescriptionGiven n distinct points on a plane, your task is to find the triangle that have the maximum area, whose vertices are from the given points.InputThe input consists of several test cases. The first line of each t 阅读全文

posted @ 2013-07-28 18:51 kuangbin 阅读(1211) 评论(0) 推荐(0) 编辑

POJ 2187 Beauty Contest (求最远点对,凸包+旋转卡壳)

摘要: Beauty ContestTime Limit:3000MSMemory Limit:65536KTotal Submissions:24283Accepted:7420DescriptionBessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will make a tour of N (2 #include #include #inclu 阅读全文

posted @ 2013-07-28 17:46 kuangbin 阅读(1412) 评论(0) 推荐(0) 编辑

导航

JAVASCRIPT: