LzyRapX

这是最简单的凸包入门题。解决这样的问题两个出名的算法。一、  Graham扫描法，运行时间为O(nlgn)。二、  Jarvis步进法，运行时间为O(nh),h为凸包中的顶点数。圈水池时间限制：3000 ms  |  内存限制：65535 KB难度：4描述有一个牧场，牧场上有很多个供水装置，现在

计算几何:线段相交Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteDescription         线段相交测试在计算几何中是经常用到的，给定线段P1P2（P1和P2是线段的两端点，且不重合）、P3P4（P3和P4是线段的两端点，且不重合），判断P1P2和P3P4是否相交。P1P2

计算几何:数星星Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit:72 Accepted:24Description一天，小希坐在院子里数星星，Gardon就出了个难题给她，让她数数天上的星星最多有多少个是在同一条直线上的。天上的星星太多了，小希马上就看花了眼，你能写个程序来帮她计算么

Quoit DesignTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45777    Accepted Submission(s): 11913Problem DescriptionHave you ever

Shape of HDUTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7508    Accepted Submission(s): 3392Problem Description话说上回讲到海东集团推选老总的事情，最