LvYanchang的博客

先放一道例题：【题目描述】：约翰农夫的母牛贝西，刚刚在牛选美比赛赢得第一名,赢得了“世界牛小姐”称号。为了传播善意，贝西将参观世界各地的农场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...