Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:很简答的啊！不过有个地方要提醒一下后人！

Posted by weicuntang at 2010-04-17 19:37:15 on Problem 3129
In Reply To:很简答的啊！不过有个地方要提醒一下后人！ Posted by:ecjtuQX at 2008-08-15 16:19:32

> /*
> 这是个简单的计算几何题目
> 复杂度为O(n*m)
> 只要求出原点与星星的直线同原点与望眼镜的直线构成的夹角
> 小于给定的W就认为是可以看的到的，但是要注意被重复看的
> 星星应该用一个use[M]来标记他，看到就标为1，否则为0
> 最后统计use[M]中1的个数即为看的星星的个数!
> */

Followed by:

Post your reply here:

Home Page Go Back To top