摘要：
题意：给定N个点，用矩形将所有点覆盖，要求矩形宽度最小。 思路：裸体，旋转卡壳去rotate即可。 最远距离是点到点；宽度是点到边。 阅读全文
摘要：
You are given n points with integer coordinates on the plane. Points are given in a way such that there is no triangle, formed by any three of these n 阅读全文
摘要：
Given n distinct points on a plane, your task is to find the triangle that have the maximum area, whose vertices are from the given points. Input The 阅读全文
摘要：
Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will mak 阅读全文
摘要：
不好排版，直接转移去： https://blog.csdn.net/wang_heng199/article/details/74477738 一、目录 一些历史： 1978年， M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域 阅读全文