POJ1113(凸包)
来源:互联网 发布:linux查询cpu使用情况 编辑:程序博客网 时间:2024/05/16 07:15
题目链接: http://poj.org/problem?id=1113
题意:给出一多边形,求出能包围这个多边形并且距第点至少L距离的图形的周长.
题目分析:凸包题,其中,距内部多边形至少L可根据圆形的性质,相当于多加了
一个r=L的圆的整个弧分开来连接凸包上所有边.
8494335dooder_daodao1113Accepted408K32MSG++1350B2011-04-15 20:24:08
- POJ1113(凸包)
- poj1113 凸包
- POJ1113 Wall 凸包
- poj1113 凸包
- poj1113 凸包
- poj1113--Wall(凸包)
- POJ1113凸包
- poj1113 Wall 凸包
- poj1113 Wall --凸包
- poj1113(凸包)
- poj1113 Wall【凸包】
- poj1113--凸包
- poj1113 Wall 凸包
- 【凸包_Graham】Wall POJ1113
- POJ1113 wall 简单凸包
- POJ1113 凸包周长计算
- kyeremal-poj1113-Wall-凸包
- 凸包初学(POJ1113)
- JOJ 2109 && POJ 1981 Circle and Points 计算几何 单位圆覆盖问题
- VS2008无法打开gl/glaux.h头文件的解决方法
- ESP定律脱壳的OD脚本
- [转]手工释放linux内存——/proc/sys/vm/drop_caches
- Nginx泛域名解析及Rewrite重定向普通页面及带参数的页面
- POJ1113(凸包)
- 热烈庆祝博客访问量突破5000人次
- 铭志
- 利用JSFL制作swf素材包
- PNG缩放
- 深圳小记
- Pig系列之二:Pig的安装和配置
- eclipse下载网站进不去怎么办?
- ASP连接ORCAL数据库