ShadyPi的IT笔记

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1185 最小矩形覆盖 题目描述 给定一些点的坐标，要求求能够覆盖所有点的最小面积的矩形，输出所求矩形的面积和四个顶点坐标 输入输出格式 输入格式： 第一行为一个整数n（3<=n<=50000），从第2至第n+1行每行有两个浮点数，表示一个顶点的...

原题链接：http://poj.org/problem?id=2187 洛谷链接：https://www.luogu.org/problemnew/show/P1452 Beauty Contest Description Bessie, Farmer John’s prize cow, has just won first place in a bovine beaut...

暂无链接 最大土地面积 题目描述 在某块平面土地上有 N 个点，你可以选择其中的任意四个点，将这片土地围起来，你可以在这块土地上随意打洞。当然，作为一种沉迷于打洞的动物，你希望这四个点围成的多边形面积最大，以满足你打洞的欲望。 输入说明 第 1 行一个正整数 N，接下来 N 行，每行 2 个数 x,y，表示该点的横坐标和纵坐标。 输出格式 最大的多边形面积，答案精确到...