lqybzx的专栏

Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 Input 第1行一个正整数N，接下来N行，每行2个数x,y，表示该点的横坐标和纵坐标。 Output 最大的多边形面积，答案精确到小数点后3位。 Sample Input 5 0 0 1 0 1 1 0 1

Description 为了防止口渴的食蚁兽进入他的农场，Farmer John决定在他的农场周围挖一条护城河。农场里一共有N(8<=N<=5,000)股泉水，并且，护城河总是笔直地连接在河道上的相邻的两股泉水。护城河必须能保护所有的泉水，也就是说，能包围所有的泉水。泉水一定在护城河的内部，或者恰好在河道上。当然，护城河构成一个封闭的环。 挖护城河是一项昂贵的工程，于是，节约的FJ希望护城河

// 完全搞不懂版权到底是个什么东西..不过如果内容侵犯版权的话请提醒我删除=A= 题目大意：         给你若n个士兵，对于一个点，如果从该点出发，朝任意一个方向移动，都会和至少一个士兵的距离减少，则称这个点是可以被守卫的。可以守卫的区域，就是所有这样的点的集合。         然后有m个询问，每个询问输入一个士兵坐标，问你如果加入该士兵，守卫的区域面积是多大。 对于30%的数据

Description 随着改革开放的深入推进…… 小T家要拆迁了…… 当对未来生活充满美好憧憬的小T看到拆迁协议书的时候，小T从一位大好的社会主义青年变成了绝望的钉子户。 由于小T的家位于市中心，拆迁工作又难以进行，有关部门决定先把小T家用围栏围起来，以免影响市容。考虑到要建设资源节约型社会，他们希望所用的围栏长度越短越好，由于市中心寸土寸金，在围栏长度最短的情况下，围出的多边形面积越小越