問題文について

厳密でない問題文となっており申し訳ありません。

マス (i, j) は i - 1 <= x <= i 及び j - 1 <= y <= jを満たす範囲を占めているとお考え下さい。
白マスと黒マスが隣り合っている場合、境界部分は黒く塗られていることとします。

「黒に塗られた部分を多角形として見る」とは、周及び内部が黒に塗られた部分と一致するような多角形を考えることとします。

We apologize for the trouble caused by the problem statement which is not very strict.

Please consider that square (i, j) occupies the region consisting of the points satisfying i - 1 <= x <= i and j - 1 <= y <= j.
For a white square and a black square that are adjacent to each other, we consider the boundary between them to be painted black.

The phrase "Consider the part of the grid that is painted black as a polygon" means we consider the polygon such that its interior, including the circumference, matches the part painted black.

n角形の定義は何ですか

n個の異なる点と、各 1 <= i <= n について i 個目の点と i + 1 個目の点を結ぶ合計 n 本の辺からなるものです。ただしn + 1個目の点と1個目の点を同一視します。

黒く塗られた部分が「最小で」何角形になるかを求めてください。

A polygon is a figure consisting of n vertices and n edges, where the i-th edge connects the i-th and (i+1)-th vertices. Here, the (N+1)-th vertex is the same vertex as the 1-st vertex.

We ask you to find the minimum value of n such that the part painted black forms an n-gon.