zoukankan      html  css  js  c++  java

  • 凸多边形最远顶点

    凸多边形最远顶点

    凸多边形最远顶点

    http://images.cnblogs.com/cnblogs_com/Open_Source/201212/201212062247366405.png

    示意图

    1. 先作一条直线l1与一条边重合，找到离它最远的顶点v，过点v作l1的平行线l2。
    2. 计算v到l1上两顶点的距离保留较大的值Max。
    3. 顺时针旋转l1和l2，设lx先与一条边重合，记另一条边为ly，ly上的顶点为u。计算u到lx上两顶点的距离，将较大的再与Max比较，保留较大值在Max中。再旋转两条平行线…
    4. n次旋转之后Max就是所求。

    Date: 2012-12-03 一

    Author: Hu Wenbiao

    Org version 7.8.11 with Emacs version 24

    Validate XHTML 1.0
  • 相关阅读:
    BestCoder Round #65 hdu5590(水题)
    codeforces Ebony and Ivory（水题）
    codeforces 630B Moore's Law
    BestCoder Round #69 (div.2)（hdu5611）
    BestCoder Round #73 (div.2)（hdu 5630）
    codeforces 630A Again Twenty Five!
    codeforces 630C Lucky Numbers
    codeforces 630D Hexagons!
    Codeforces243C-Colorado Potato Beetle(离散化+bfs)
    hdu4453-Looploop(伸展树)
  • 原文地址：https://www.cnblogs.com/Open_Source/p/2806244.html
Copyright © 2011-2022 走看看