IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Помогите написать код, четырехугольник содержащий наибольшее число точек
Nemesis-201
сообщение 4.12.2007 19:35
Сообщение #1





Группа: Пользователи
Сообщений: 8
Пол: Мужской

Репутация: -  0  +


В инсте задали написать такую прогу:
Найти четырехугольник с вершинами в заданных точках, содержащий наибольшее число заданных точек.
Помогите пожалуйста!!!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов(1 - 3)
Michael_Rybak
сообщение 4.12.2007 19:42
Сообщение #2


Michael_Rybak
*****

Группа: Модераторы
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


Перебираешь все четырехугольники, и для каждого считаешь, сколько попало точек. Выбираешь тот, для которого это число максимально. Что не получается?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Nemesis-201
сообщение 4.12.2007 22:46
Сообщение #3





Группа: Пользователи
Сообщений: 8
Пол: Мужской

Репутация: -  0  +


Цитата(Michael_Rybak @ 4.12.2007 19:42) *

Перебираешь все четырехугольники, и для каждого считаешь, сколько попало точек. Выбираешь тот, для которого это число максимально. Что не получается?

Честно говоря мало что получается.
Но если для тебя это не проблема тогда можеш код программы выложить?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Michael_Rybak
сообщение 5.12.2007 0:01
Сообщение #4


Michael_Rybak
*****

Группа: Модераторы
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


Не проблема. Могу. За 25 баксов. Хочешь? Не хочешь? Тогда начинай, пробуй, а я помогу с удовольствием.

Для начала напиши код который считывает координаты вершин, и выводит все возможные четырехугольники. Если не знаешь, как, почитай в faq хоть что-нибудь про массивы.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 20.07.2025 17:22
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"