Saya mencari logika kode semu yang akan menemukan n
area berukuran sama dalam poligon yang diberikan. Tidak boleh ada ruang di antara atau di luar area yang cocok. Pencocokan area yang valid pertama harus dikembalikan.
Dengan asumsi poligon berikut [2,2, 3,1, 5,1, 5,4, 4,5, 2,3]
sebagai input:
... dan 3
sebagai parameter, output yang valid dapat berupa [ [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] ]
:
Output lain yang valid dengan parameter 3
adalah [ [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] ]
:
Harap perhatikan bahwa area tidak harus berbagi titik pusat yang sama. Satu atau beberapa area mungkin jatuh tepat di antara area lain di dalam poligon.
Berikut adalah contoh input / output sampel lainnya.
Dengan asumsi poligon berikut [1,3, 1,1, 7,1, 7,2, 8,2, 8,3, 5,6, 4,6]
sebagai input:
..dan 5
sebagai parameter, output yang valid dapat [ [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] ]
:
Asumsi berikut dibuat:
arah semua batas dapat dibagi dengan 45
koordinat integer digunakan untuk semua poligon
area integer dari input poligon selalu habis dibagi
n
semua poligon dapat berupa cembung atau cekung yang
dipecahkan,
n
bidang-bidang yang berarti dapat masuk dengan benar ke dalam poligon yang diberikan