Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

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

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

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator