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