随笔-21  评论-10  文章-21  trackbacks-0

1031 fence

有一个封闭的篱笆(简单多边形),现有一光源(0,0),问他能照亮多少角度的篱笆?

1039  Pipe

有一根管道(折线型),管道不反光,现在管道的一端射入一束光,调整入射角度使得光射的最远,求最远距离。

1066 Treasure Hunt

有一个正方形区间被隔板隔成若干个小房间。房间的墙的中点是门。现在有一个宝藏放在某个房间的某个位置,问人从区间外至少经过几道门能找到宝藏?

1106 Transmitters

有一个雷达的探测范围是一个以雷达为圆心的半圆区间,目标散落在雷达的周围。转动雷达,使最多的目标在探测范围内。求最多目标数量?

1113 Wall

有一栋城堡(简单多边形)要建一个城墙围住自己,要求

1城堡的每个点到城墙的距离至少为d

2城墙的长度必须最短

1118 Lining Up

平面上有一片点集(数量700),找一条直线使得它经过的点最多。

1133   Stars

给你一个星空的描述(一系列点的坐标)。在给你几个星系的描述。让你在星空中找有没有对应的星系。给你的星系如果能按比例缩放,旋转成星空的星系,则查找成功。

1151 Atlantis

给你几个长方形(平行于x,y轴),求它们面积的交

1259 The Picnic

有一片点集,求一个最大空凸多边形。

1265   Area

网格坐标系上有一个简单多边形,求它的面积,边上有多少格点,内部有多少格点。

1266  Cover an Arc.

有一段圆弧,已知圆弧的起点,终点和中间一点。找一块最小的长方形(该长方形的边平行x,y轴)覆盖他。

1279   Art Gallery

有一个画廊(简单多边形),只有一个看守,该看守必须要找一个点使得他能看到画廊所有的墙。找出满足条件的点所构成的区域

1375 Intervals

二维平面里,天花板上有盏灯,半空中有很多圆,问在地上的影子的情况。

 

1379 Run Away

平面里有一点集,在平面中找一个最大空圆。

posted on 2009-07-25 20:10 wangzhihao 阅读(265) 评论(0)  编辑 收藏 引用 所属分类: geometry

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理