幾何

1118 Lining Up

問題概要 座標平面上の点がn個与えられる。 一直線上に乗る最大の点の数を求めよ。 n<700,点の座標は全て整数とする。

1940 Polygon Programming with Ease

問題概要 多角形の各辺の中点を順に結んだ多角形が与えられる。 元の多角形を求めよ。

2420 A Star not a Tree?

問題概要 n個の点の座標が与えられる。 これらの点からのユークリッド距離の和が最小になる点を求め、 和の最小値を整数に四捨五入して出力せよ。

2954 Triangle

問題概要 格子点を結んだ三角形が与えられる。 三角形の真に内部に含まれる格子点の個数を求めよ。

2850 Stacking Cylinders

問題概要 半径が1の円柱を積み上げる。 n+1列目の円柱は全て、n列目の円柱のちょうど二つに接している。 円柱は、円柱が列に一つだけになるまで積み上げられる。 1列目の円柱のx座標が与えられたとき、一番上の円柱の中心の座標を求めよ。

1254 Hansel and Grethel

問題概要 目標物二つの座標および北から測った角度が与えられる。 このとき現在地の座標を求めよ。

1279 Art Gallery

問題概要 凸とは限らない多角形が与えられる。 この多角形の内部のうち、全ての辺から見える部分の面積を求めよ。

1265 Area

問題概要 座標平面上の格子点を結んだ多角形が与えられる。 この多角形の内部の格子点の個数、辺上の格子点の個数、面積を出力せよ。