摘要：
题意：给定N个点，用矩形将所有点覆盖，要求矩形宽度最小。 思路：裸体，旋转卡壳去rotate即可。 最远距离是点到点；宽度是点到边。 阅读全文
posted @ 2018-09-10 22:07
nimphy
阅读(503)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2018-09-10 21:01
nimphy
阅读(369)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2018-09-10 16:17
nimphy
阅读(472)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2018-09-10 15:27
nimphy
阅读(464)
评论(0)
推荐(0)
摘要：
不好排版，直接转移去： https://blog.csdn.net/wang_heng199/article/details/74477738 一、目录 一些历史： 1978年， M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域 阅读全文
posted @ 2018-09-10 14:43
nimphy
阅读(2630)
评论(0)
推荐(1)
浙公网安备 33010602011771号