n
与えられたポリゴンで同じサイズのエリアを見つける疑似コードロジックを探しています。一致した領域の間または領域の外側にスペースがあってはなりません。エリアの最初の有効な一致が返されます。
[2,2, 3,1, 5,1, 5,4, 4,5, 2,3]
入力として次のポリゴンを想定:
...そして3
パラメータとして有効な出力は次のようになります[ [2,2, 3,2, 3,3, 4,3, 4,5, 2,3], [2,2, 3,1, 5,1, 4,2, 4,3, 3,3, 3,2], [4,5, 4,2, 5,1, 5,4] ]
:
パラメータ付きの別の有効な出力3
は[ [3,4, 3,3, 4,3, 4,2, 3,2, 3,1, 2,2, 2,3], [4,3, 4,2, 3,2, 3,1, 5,1, 5,3], [3,4, 3,3, 5,3, 5,4, 4,5] ]
次のとおりです。
エリアは同じ中心点を共有する必要がないことに注意してください。1つ以上の領域が、ポリゴン内の他の領域の間にちょうど入る場合があります。
次に、サンプル入出力の別の例を示します。
[1,3, 1,1, 7,1, 7,2, 8,2, 8,3, 5,6, 4,6]
入力として次のポリゴンを想定:
..そして5
パラメータとしての有効な出力は次のようになります[ [1,3, 1,1, 3,1, 3,2, 4,3, 3,4, 3,3], [3,2, 3,1, 7,1, 7,2, 6,2, 6,3, 5,3, 5,2], [6,2, 8,2, 8,3, 6,5, 5,5, 5,4, 6,4], [1,3, 3,3, 3,4, 5,5, 6,4, 6,5, 7,5, 6,6, 5,6], [3,4, 4,3, 3,2, 5,2, 5,3, 6,3, 6,4, 5,4, 4,5] ]
:
次の仮定が行われます。
すべての境界線の方向は45で割り切れる
整数座標はすべてのポリゴンに使用されます
入力ポリゴンの整数領域は常に
n
全てのポリゴンのいずれかであってもよい凸面または凹面のもの
解決可能、つまり
n
エリアが指定されたポリゴンに適切に収まることを意味します