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 yc5_yc at 2012-07-11 15:24:35 on Problem 3747
第一次做这类题,看了fanhqme大牛的分析,顿时有了很清晰的思路,但是还有一个问题不明白,就是怎样求出撒在圆周上的每一个点的坐标,
"突然,在某天的梦里,我看到了一幅神奇的图景,我突然发现,一切都是那么的明晰了。"----fanhqme
https://skydrive.live.com/?cid=159F4B6CF66DFF32&id=159F4B6CF66DFF32%21169#cid=159F4B6CF66DFF32&id=159F4B6CF66DFF32%21260
其中,我们可以求其中的sin(alpha)*R直接求出b,再通过R和b求出a!
求出了a,b,问题就解决了,我们直接计算YYF的坐标与这一点的距离还有所有炸弹与这一点的距离,如果所有的点的距离都大于(一定不是大于等于)的话,就Yes,否则No.
代码在上面的网址里.

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