摘要: http://poj.org/problem?id=2187 平面上有N个牧场,牧场位置互不相同,计算距离最远的俩个牧场间的距离,输出最远的平方。解:求n个点组成的凸包,凸包上找2个点一点是最远的。 Beauty ContestTime Limit:3000MSMemory Limit:65... 阅读全文
posted @ 2015-05-27 16:33 疯狂的癫子 阅读(165) 评论(0) 推荐(0)