LvYanchang的博客

【题目描述】：平面上的N个点，求一个包含所有点的最小的凸多边形，这就是凸包问题了。这可以形象地想成这样：在地上放置一些不可移动的木桩，用一根绳子把他们尽量紧地圈起来，并且为凸边形，这就是凸包了。【输入描述】：第一行一个N,表示平面上的点数。以下N行，每行一个x和y，表示一个点的横坐标和纵坐标。【输出描述】：输出最少的点形成的凸多边形，第一个点是y最小的点，如果y相同的点，x小的排在前面。【样例输入...

Problem DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect'...

CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10262 Accepted: 4510DescriptionYour friend to the south is interested in building fences and turning plowshares into swords. In order to h...

先放一道例题：【题目描述】：约翰农夫的母牛贝西，刚刚在牛选美比赛赢得第一名,赢得了“世界牛小姐”称号。为了传播善意，贝西将参观世界各地的农场N(2 < = N < = 50000)。为简单起见,世界将被表示成一个二维平面,其中每个农场位于一对整数坐标(x,y)，其值在-2000000~2000000范围内。没有两个农场共享相同的坐标。尽管贝西旅行中走农场之间的直线,但一些农场之间的距离...

Bridge Across IslandsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11607 Accepted: 3419 Special JudgeDescriptionThousands of thousands years ago there was a small kingdom located in the mi...

Problem Description小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。 Input第一行一个正整数 T，代表测试数据组数(1≤T≤20)，接下来 T 组测试数据。每组测试数据占若干行，第一行一个正整数 N(1≤N<≤1000)，代表矩形的数量。接下来 N 行，每行 8 个整数x1,y1,x2,y2,x3,y3,x4...

Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 40972 Accepted: 12678DescriptionBessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning th...

TriangleTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 10242 Accepted: 3074DescriptionGiven n distinct points on a plane, your task is to find the triangle that have the maximum area, whose...