Tôi đang tìm kiếm một logic mã giả sẽ tìm thấy n
các khu vực có kích thước bằng nhau trong một đa giác nhất định. Không có không gian nên ở giữa hoặc bên ngoài các khu vực phù hợp. Trận đấu hợp lệ đầu tiên của khu vực nên được trả lại.
Giả sử sau đa giác [2,2, 3,1, 5,1, 5,4, 4,5, 2,3]
làm đầu vào:
... và 3
như một tham số, đầu ra hợp lệ có thể là [ [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] ]
:
Một đầu ra hợp lệ khác với tham số 3
là [ [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] ]
:
Xin lưu ý rằng các khu vực không phải chia sẻ cùng một điểm trung tâm. Một hoặc nhiều khu vực có thể xảy ra rơi ngay giữa các khu vực khác trong đa giác.
Đây là một ví dụ khác về đầu vào / đầu ra mẫu.
Giả sử sau đa giác [1,3, 1,1, 7,1, 7,2, 8,2, 8,3, 5,6, 4,6]
làm đầu vào:
.. và 5
như một tham số, đầu ra hợp lệ có thể là [ [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] ]
:
Các giả định sau đây được đưa ra:
hướng của tất cả các biên giới chia hết cho 45
tọa độ nguyên được sử dụng cho tất cả các đa giác
diện tích nguyên của đa giác đầu vào luôn chia hết cho
n
tất cả các đa giác có thể là lồi hoặc lõm những
có thể giải được, có nghĩa là
n
các khu vực có thể phù hợp với đa giác đã cho