Цитата(Michael_Rybak @ 4.06.2007 22:30)
Оффтоп: А зачем тебе эта задача, если не секрет?
Да,
Bard, мне тоже интересно - вам такие задают?
Цитата(Michael_Rybak @ 4.06.2007 22:30)
перебор подходит или не подходит в зависимости от требуемой точности ответа.
Осмелюсь поперечить.. А кто сказал, что перебор по вершинам? Перебор с делением четырехугольника на части - рулит!
Цитата(мисс_граффити @ 5.06.2007 0:08)
Я почему-то прочитала, что разрезать по вершинам.
Не играет роли. Просто добавь к этому перебору деление центрального четырехугольника и скажи, что это и имела в виду
.
Цитата(Bard @ 4.06.2007 16:39)
А как это перебором? Все точки находящиеся на сторонах многоуголбника что-ли?
Нет, сторону дели из соображений нужной пропорции и минимальности длины отрезка для выбранной пары сторон.