|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.11.2007, 20:13 | #1 |
Регистрация: 05.11.2007
Сообщений: 5
|
Решение задачи на Си
Точки в прямоугольнике.
Даны N точек на плоскости. Найти наименьший прямоугольник, содержащий все эти точки внутри себя (или на границе). очень интересная задачка но я не представляю как ее можно решить и написать на си я новичок...помогите пожалуйста |
06.11.2007, 20:25 | #2 |
JAVA BEAN
Участник клуба
Регистрация: 22.04.2007
Сообщений: 1,329
|
Код:
|
18.11.2007, 15:33 | #3 |
Регистрация: 05.11.2007
Сообщений: 5
|
Carbon..я думаю что ни так просто она решаеться а если как нидь по углом расмотреть прямоугольник и он окажеться наименьшим? че тогда? как эт записать?
|
18.11.2007, 15:34 | #4 | |
Регистрация: 05.11.2007
Сообщений: 5
|
Цитата:
|
|
18.11.2007, 18:01 | #5 |
Форумчанин
Регистрация: 25.09.2007
Сообщений: 189
|
в лоб:
4 вложенных цикла для каждых 4х точек проверяешь, находятся ли все остальные внутри. если находятся, то сравниваешь его площадь с минимальной из найденных (для начала бери максимум, допустим ((unsigned float)-1))... если новая меньше, то запоминаешь эти 4 точки... тьфу, неправильно прочел условие. тогда и правда нетривиальная... |
18.11.2007, 18:34 | #6 |
Регистрация: 18.11.2007
Сообщений: 2
|
Элементарно!!! Находишь максимальное расстояние между любой парой всех возможных точек. полученный отрезок - основа. рассчитываешь координаты середины отрезка - точка С. С - принимаешь за центр окружности с радиусом максимального расстояния от С до любой точки множества кроме концов отрезка(точка А). кроме того через центр отрезка проводишь перпендикуляр такой же длины как полученный отрезок. Откладываешь проекцию с А на перпендикуляр, разность икса между центром отрезка и т.к.А умноженная на 2 и есть меньшая сторона прямоугольника.
|
18.11.2007, 19:43 | #7 |
Форумчанин
Регистрация: 25.09.2007
Сообщений: 189
|
жесть
kisha, если буш проверять, хоть скажи, правильно это или нет? |
19.11.2007, 08:00 | #8 |
Пользователь
Регистрация: 01.11.2007
Сообщений: 33
|
http://forum.vingrad.ru/index.php?sh...dpost&p=312889
Посмотри может поможет |
19.11.2007, 23:28 | #9 | |
Регистрация: 05.11.2007
Сообщений: 5
|
Цитата:
|
|
19.11.2007, 23:31 | #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 |