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
查看全文
相关阅读:
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
最新文章
Educational Codeforces Round 14 D. Swaps in Permutation (并查集orDFS)
POJ 3041 Asteroids (二分图最小点覆盖)
HDU 1068 Girls and Boys (二分图最大独立集)
HDU 1150 Machine Schedule (二分图最小点覆盖)
Timus OJ 1997 Those are not the droids you're looking for (二分匹配)
POJ 2446 Chessboard (二分图最大匹配)
HDU 2063 过山车(二分匹配入门)
Codeforces Round #257 (Div. 1) C. Jzzhu and Apples (素数筛)
Linux下调用系统终端命令popen()
Linux C 读取文件夹下所有文件(包括子文件夹)的文件名
热门文章
python入门
中国剩余定理整理
Easy Tree Query(二叉搜索树 规律)
Grid(规律)
Pong’s Birds(概率 模拟)
数论总结(二)
poj 1679 The Unique MST(次小生成树)
The 2016 ACM-ICPC Asia Dalian Regional Contest(汇总)
BestCoder Round #66 (div.2) hdu5592
BestCoder Round #65 hdu5591(尼姆博弈)
Copyright © 2011-2022 走看看