Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RusFAQ.ru: Программирование на языке Pascal


Новое направление Портала RusFAQ.ru:
MosHoster.ru - Профессиональный хостинг

Народное голосование ПРЕМИИ РУНЕТА-2007!
Голосуем за RusFAQ.ru >>

РАССЫЛКИ ПОРТАЛА RUSFAQ.RU

/ КОМПЬЮТЕРЫ И ПО / Языки программирования / Pascal

Выпуск № 498
от 25.11.2007, 00:35

Администратор:Калашников О.А.
В рассылке:Подписчиков: 242, Экспертов: 44
В номере:Вопросов: 1, Ответов: 1


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

Вопрос № 110.207
Здравствуйте эксперты! Помогите пожалуйста написать такую программу:
Найти четырехугольник с вершинами в заданных точках, содержащий наибольшее число заданных точек.
Отправлен: 19.11.2007, 23:06
Вопрос задал: Maniak_8989 (статус: Посетитель)
Всего ответов: 1
Мини-форум вопроса >>> (сообщений: 5)

Отвечает: Решетник Д
Здравствуйте, Maniak_8989!
Могу предложить такой метод решения: перебором берете 4 точки и с помощью уравнения из геометрии проверяете, с какой стороны отрезка (из 2 выбранных точек) находятся все остальные точки.
Так как это может быть очень грузным способом, можно отсортировать точки по Х и по У. Ведь в принципе самое большое количество будет охватывать самый наружный 4-угольник. Конечно, есть исключение, поэтому лучше перебирать все ))) если это не критический код...
Отсортироваав список по координатам, можно увеличить скорость определения принадлежности точки к 4-угольнику - по индексам массива....
---------
Жизнь коротка, чтобы писать на ассемблере
Ответ отправил: Решетник Д (статус: Студент)
Ответ отправлен: 20.11.2007, 10:34


Отправить вопрос экспертам этой рассылки

Приложение (если необходимо):

* Код программы, выдержки из закона и т.п. дополнение к вопросу.
Эта информация будет отображена в аналогичном окне как есть.

Обратите внимание!
Вопрос будет отправлен всем экспертам данной рассылки!

Для того, чтобы отправить вопрос выбранным экспертам этой рассылки или
экспертам другой рассылки портала RusFAQ.ru, зайдите непосредственно на RusFAQ.ru.


Форма НЕ работает в почтовых программах The BAT! и MS Outlook (кроме версии 2003+)!
Чтобы отправить вопрос, откройте это письмо в браузере или зайдите на сайт RusFAQ.ru.


© 2001-2007, Портал RusFAQ.ru, Россия, Москва.
Авторское право: ООО "Мастер-Эксперт Про"
Техподдержка портала, тел.: +7 (926) 535-23-31
Хостинг: "Московский хостер"
Поддержка: "Московский дизайнер"
Авторские права | Реклама на портале
Версия системы: 4.64 от 24.11.2007
Яндекс Rambler's Top100
RusFAQ.ru | MosHoster.ru | MosDesigner.ru | RusIRC.ru
Kalashnikoff.ru | RadioLeader.ru | RusFUCK.ru

В избранное