![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 05.11.2007
Сообщений: 5
|
![]()
Точки в прямоугольнике.
Даны N точек на плоскости. Найти наименьший прямоугольник, содержащий все эти точки внутри себя (или на границе). очень интересная задачка но я не представляю как ее можно решить и написать на си ![]() |
![]() |
![]() |
![]() |
#2 |
JAVA BEAN
Участник клуба
Регистрация: 22.04.2007
Сообщений: 1,329
|
![]() Код:
|
![]() |
![]() |
![]() |
#3 |
Регистрация: 05.11.2007
Сообщений: 5
|
![]()
Carbon..я думаю что ни так просто она решаеться
![]() |
![]() |
![]() |
![]() |
#4 | |
Регистрация: 05.11.2007
Сообщений: 5
|
![]() Цитата:
|
|
![]() |
![]() |
![]() |
#5 |
Форумчанин
Регистрация: 25.09.2007
Сообщений: 189
|
![]()
в лоб:
4 вложенных цикла для каждых 4х точек проверяешь, находятся ли все остальные внутри. если находятся, то сравниваешь его площадь с минимальной из найденных (для начала бери максимум, допустим ((unsigned float)-1))... если новая меньше, то запоминаешь эти 4 точки... тьфу, неправильно прочел условие. тогда и правда нетривиальная... |
![]() |
![]() |
![]() |
#6 |
Регистрация: 18.11.2007
Сообщений: 2
|
![]()
Элементарно!!! Находишь максимальное расстояние между любой парой всех возможных точек. полученный отрезок - основа. рассчитываешь координаты середины отрезка - точка С. С - принимаешь за центр окружности с радиусом максимального расстояния от С до любой точки множества кроме концов отрезка(точка А). кроме того через центр отрезка проводишь перпендикуляр такой же длины как полученный отрезок. Откладываешь проекцию с А на перпендикуляр, разность икса между центром отрезка и т.к.А умноженная на 2 и есть меньшая сторона прямоугольника.
|
![]() |
![]() |
![]() |
#7 |
Форумчанин
Регистрация: 25.09.2007
Сообщений: 189
|
![]()
жесть
![]() kisha, если буш проверять, хоть скажи, правильно это или нет? |
![]() |
![]() |
![]() |
#8 |
Пользователь
Регистрация: 01.11.2007
Сообщений: 33
|
![]()
http://forum.vingrad.ru/index.php?sh...dpost&p=312889
Посмотри может поможет |
![]() |
![]() |
![]() |
#9 | |
Регистрация: 05.11.2007
Сообщений: 5
|
![]() Цитата:
![]() ![]() |
|
![]() |
![]() |
![]() |
#10 | |
Регистрация: 05.11.2007
Сообщений: 5
|
![]() Цитата:
|
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задачи на решение Pascal abc | Tecka | Фриланс | 9 | 18.12.2012 22:20 |
Решение задачи на c++ | JOFRIF | Помощь студентам | 2 | 21.04.2008 00:35 |
Решение задачи на Pascal | Progs | Помощь студентам | 2 | 22.10.2007 13:22 |
решение задачи | TuNeR | Microsoft Office Excel | 2 | 15.10.2007 09:31 |