| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Целые точки в многоугольнике, максимум |
| Автор: Wiedzmin 12.4.2008, 18:10 |
| На системе координат задан выпуклый многоугольник (N вершин). Нужно его разместить так (поворачивая и передвигая), чтобы в него попало наибольшее число точек с целыми значениями координат. Координаты вершин могут быть не только на целыми (действительные) |