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

二分答案，然后半平面交去验证

Posted by 20053565 at 2008-09-01 20:47:30 on Problem 3525
In Reply To:请问这题的解是不是最大内切圆的半径？ Posted by:ImLazy at 2008-09-01 19:01:59

Followed by:

对不起，没能理解您的意思。我想您说的是验证一个半径为R的圆能否包含在多边形内。请问“半平面交”法具体是怎样的？ (0) ImLazy 2008-09-02 14:23:40
- 是看半平面交是否得到空集 (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