1031 fence

有一個封閉的籬笆（簡單多邊形），現(xiàn)有一光源（0，0），問他能照亮多少角度的籬笆?

1039  Pipe

有一根管道（折線型），管道不反光，現(xiàn)在管道的一端射入一束光，調(diào)整入射角度使得光射的最遠，求最遠距離。

1066 Treasure Hunt

有一個正方形區(qū)間被隔板隔成若干個小房間。房間的墻的中點是門?，F(xiàn)在有一個寶藏放在某個房間的某個位置，問人從區(qū)間外至少經(jīng)過幾道門能找到寶藏？

1106 Transmitters

有一個雷達的探測范圍是一個以雷達為圓心的半圓區(qū)間，目標(biāo)散落在雷達的周圍。轉(zhuǎn)動雷達，使最多的目標(biāo)在探測范圍內(nèi)。求最多目標(biāo)數(shù)量？

1113 Wall

有一棟城堡（簡單多邊形）要建一個城墻圍住自己，要求

1城堡的每個點到城墻的距離至少為d

2城墻的長度必須最短

1118 Lining Up

平面上有一片點集（數(shù)量700），找一條直線使得它經(jīng)過的點最多。

1133   Stars

給你一個星空的描述（一系列點的坐標(biāo)）。在給你幾個星系的描述。讓你在星空中找有沒有對應(yīng)的星系。給你的星系如果能按比例縮放，旋轉(zhuǎn)成星空的星系，則查找成功。

1151 Atlantis

給你幾個長方形（平行于x，y軸），求它們面積的交

1259 The Picnic

有一片點集，求一個最大空凸多邊形。

1265   Area

網(wǎng)格坐標(biāo)系上有一個簡單多邊形，求它的面積，邊上有多少格點，內(nèi)部有多少格點。

1266  Cover an Arc.

有一段圓弧，已知圓弧的起點，終點和中間一點。找一塊最小的長方形（該長方形的邊平行x，y軸）覆蓋他。

1279   Art Gallery

有一個畫廊（簡單多邊形），只有一個看守，該看守必須要找一個點使得他能看到畫廊所有的墻。找出滿足條件的點所構(gòu)成的區(qū)域

1375 Intervals

二維平面里，天花板上有盞燈，半空中有很多圓，問在地上的影子的情況。

1379 Run Away

平面里有一點集，在平面中找一個最大空圓。