摘要：题目大意 在一个二维的牧场中，Farmer John的N（3<=N<=50000）头牛都各占一席。他想用边平行于x轴和y轴的矩形围栏围住所有牛，并且要让围栏尽可能小（牛可以在边界线上）。 不幸地，由于Farmer John的奶牛产量惨淡，导致最后一个季度预算紧张。因此，他希望封闭一个较小的地区来减少 阅读全文

摘要：题目大意 说按顺时针顺序给你N(4≤N≤200)个点，围成一个N边形农场。贝西要从某一点p出发走道农场1，她不知道自己在哪个点。 她先按顺时针顺序走若干个点，记录下她所走的每条边的长度和每次转弯的角度，如果从当前记录的信息能够准确判断她所在的位置，她就可以选择继续以往前走或掉头往回走两种方式中距离较 阅读全文

摘要：题目大意 农夫约翰最近买了N(1≤N≤100,000)个干草堆，他把这些干草堆都放在家和农场之间的一条直路上，每个干草堆的位置各不相同。不幸的是，他忘记了他的奶牛贝里斯正外出吃草，贝里斯也许会被这些干草堆所限制住！干草堆j的大小是Sj，在Pj的位置上。贝里斯从一个不是干草堆的地方出发，他可以自由的在 阅读全文