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

对不起，没能理解您的意思。我想您说的是验证一个半径为R的圆能否包含在多边形内。请问“半平面交”法具体是怎样的？

Posted by ImLazy at 2008-09-02 14:23:40 on Problem 3525
In Reply To:二分答案，然后半平面交去验证 Posted by:20053565 at 2008-09-01 20:47:30

Followed by:

是看半平面交是否得到空集 (0) MetalHeart 2008-09-02 14:56:41
- 有点理解了，把离每条边的距离大于R的半平面相交起来，看是不是空集，对吗？可是这个算法看似很复杂，能给我点资料吗？ (0) ImLazy 2008-09-02 17:27:22
- 发现刘汝佳的《算法艺术……》上面好像有这算法，待我先看看。 (0) ImLazy 2008-09-02 18:45:35
- 请问半平面交的O(N logN)算法网上哪里有资料？算法艺术上好像没有详讲。 (0) ImLazy 2008-09-02 22:50:49
  - N^2的就可以过，NlgN的太复杂了 (0) MetalHeart 2008-09-02 23:09:37
    - 用您教的算法AC了。谢谢好心人。 (0) ImLazy 2008-09-03 08:56:41
  - 我最近想了个方法，您可以去这里看看 (39) Felicia 2008-09-06 17:45:53
    - Re:我最近想了个方法，您可以去这里看看 (48) longpo 2008-09-28 20:23:53

Post your reply here:

Home Page Go Back To top

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