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 |
第一道计算几何题目第一次做这类题,看了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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator