zoukankan
html css js c++ java
凸多边形最远顶点
凸多边形最远顶点
UP
|
HOME
凸多边形最远顶点
示意图
先作一条直线l
1
与一条边重合,找到离它最远的顶点v,过点v作l
1
的平行线l
2
。
计算v到l
1
上两顶点的距离保留较大的值Max。
顺时针旋转l
1
和l
2
,设l
x
先与一条边重合,记另一条边为l
y
,l
y
上的顶点为u。计算u到l
x
上两顶点的距离,将较大的再与Max比较,保留较大值在Max中。再旋转两条平行线…
n次旋转之后Max就是所求。
Date: 2012-12-03 一
Author: Hu Wenbiao
Org version 7.8.11 with Emacs version 24
Validate XHTML 1.0
查看全文
相关阅读:
洛谷 P2979 [USACO10JAN]奶酪塔Cheese Towers
celery -2
【express】
↗☻【HTML5秘籍 #BOOK#】第8章 使用CSS3
-_-#【Dom Ready / Dom Load】
【jQuery】
♫【Avalon】
【兼容】IE下PNG色差
↗☻【HTML5秘籍 #BOOK#】第4章 Web表单
洛谷—— P1328 生活大爆炸版石头剪刀布
原文地址:https://www.cnblogs.com/Open_Source/p/2806244.html
最新文章
编辑器sublime、终端运行python
编辑器sublime、终端运行python
pycharm的集成vim
pycharm的集成vim
编辑器sublime、终端运行python
10:超级玛丽游戏
05:输出保留12位小数的浮点数
04:输出保留3位小数的浮点数
03:对齐输出
02:输出第二个整数
热门文章
高级特性(6)- 高级Swing
洛谷 P1854 花店橱窗布置
洛谷 P2814 家谱
洛谷 P3252 [JLOI2012]树
洛谷 P2895 [USACO08FEB]流星雨Meteor Shower
poj 1141 Brackets Sequence
poj 1088 滑雪
洛谷 P1768 天路
作业 刘鹏云
HDU 3118 Arbiter
Copyright © 2011-2022 走看看