Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

题目说顺时针阿,而且线段之间除顶点之外不会有别的交点阿

Posted by zyz at 2007-09-02 16:26:50 on Problem 1113
In Reply To:求出的凸包的点的个数为负数也能AC呀,ft!!! Posted by:ecjtubaowp at 2007-06-02 09:56:33

> 对于这组数据
> 7 100
> 0 0
> 1 2
> 1 0
> 3 4
> 2 0
> 2 4
> 5 0
> 
> 求得的点的个数为-994
> 结果为633
> 而我另一个算法求得结果为:点的个数为4,结果为643
> 这是怎么回事呀

Followed by:

Post your reply here: