摘要:
Grandpa's Estate Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14454 Accepted: 4042 Description Being the only living descendant of his g 阅读全文
摘要:
凸多边形:任意两个顶点的连线都在多边形内部,这样的多边形称为凸多边形 凸包的定义:一个凸多边形的顶点的集合 求凸包的一般形式:给出一个点集,求出覆盖所有点的最小凸多边形 Graham算法:时间复杂度:O(nlogn)极角排序耗时先取出一个端点,必须为凸包上的一个点,取最下且最右的点即可以端点进行极角 阅读全文
摘要:
The most exciting space discovery occurred at the end of the 20th century. In 1999, scientists traced down an ant-like creature in the planet Y1999 an 阅读全文