Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Помогите написать код

Автор: Nemesis-201 4.12.2007 23:35

В инсте задали написать такую прогу:
Найти четырехугольник с вершинами в заданных точках, содержащий наибольшее число заданных точек.
Помогите пожалуйста!!!

Автор: 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 хоть что-нибудь про массивы.