Problem 742 「対称な凸格子多角形の最小面積」

対称な凸格子多角形(symmetrical convex grid polygon)とは,以下の条件を満たすものである:

   ・ すべての頂点は整数座標である。
   ・ すべての内角は厳密に180度より小さい。
   ・ 水平方向と垂直方向ともに対称である。

例えば、下図の左に示すポリゴンは、水平方向,垂直方向のいずれにおいても対称ではない。 右に示すものは、6つの頂点を持つ上の条件を満たす対称な凸格子多角形である。

p742_hexagons.jpg

A(N) を,N 個の頂点を持つ対称な凸格子多角形の最小面積と定義する。

A(4) = 1,A(8) = 7,A(40) = 1039,A(100) = 17473 である。

A(1000) を求めよ。


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2021-01-14 (木) 21:58:36