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

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