В инсте задали написать такую прогу: Найти четырехугольник с вершинами в заданных точках, содержащий наибольшее число заданных точек. Помогите пожалуйста!!!
Michael_Rybak
4.12.2007 23:42
Перебираешь все четырехугольники, и для каждого считаешь, сколько попало точек. Выбираешь тот, для которого это число максимально. Что не получается?
Nemesis-201
5.12.2007 2:46
Цитата(Michael_Rybak @ 4.12.2007 19:42)
Перебираешь все четырехугольники, и для каждого считаешь, сколько попало точек. Выбираешь тот, для которого это число максимально. Что не получается?
Честно говоря мало что получается. Но если для тебя это не проблема тогда можеш код программы выложить?
Michael_Rybak
5.12.2007 4:01
Не проблема. Могу. За 25 баксов. Хочешь? Не хочешь? Тогда начинай, пробуй, а я помогу с удовольствием.
Для начала напиши код который считывает координаты вершин, и выводит все возможные четырехугольники. Если не знаешь, как, почитай в faq хоть что-нибудь про массивы.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.