qq_41510496的博客

WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39929 Accepted: 13613DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's...

POJ 1113 WallPOJ 2007 Scrambled PolygonPOJ 1873 The Fortified Forest （推荐）POJ 1228 Grandpa's Estate （推荐）POJ 3348 Cowspoj 2187 BeautyContestHDU 1392Surround the TreesPOJ 1696 SpaceAnthdu 3285 Convex Hul...

题目背景此处省略1W字^ ^题目描述贝茜在牛的选美比赛中赢得了冠军”牛世界小姐”。因此,贝西会参观N(2 < = N < = 50000)个农场来传播善意。世界将被表示成一个二维平面,每个农场位于一对整数坐标(x,y),各有一个值范围在-10000…10000。没有两个农场共享相同的一对坐标。尽管贝西沿直线前往下一个农场，但牧场之间的距离可能很大,所以她需要一个手提箱保证在每一段旅程中...