![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы
![]() |
Поиск в этой теме
![]() |
![]() |
#1 |
Регистрация: 06.04.2014
Сообщений: 3
|
![]()
Задание: Реализовать программу, вычисляющую для заданного набора точек в плоскости произвольно ориентированный прямоугольник, содержащий все точки.
Предоставить следующие режимы поиска: • минимальная площадь прямоугольника; • минимальный периметр прямоугольника. Программа должна предоставлять отдельный режим, в котором искомый прямоугольник должен быть квадратом. Пока удалось реализовать только прямоугольник под прямым углом к осям координат Не знаю как реализовать произвольно ориентированный прямоугольник. Нужна помощь. (Весь код в прикреплённом файле) Код:
Последний раз редактировалось Rustam2507; 20.12.2014 в 20:33. |
![]() |
![]() |
![]() |
#2 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
![]()
Построив минимальную выпуклую оболочку строить для каждого из отрезков оболочки минимальный огибающий прямоугольник так, что бы одна сторона его включала в себя этот отрезок. Из этих прямоугольников выбрать с минимальным периметром или площадью. Пример минимальной выпуклой оболочки на картинке. Её построить тоже не совсем тривиально
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
![]() |
![]() |
![]() |
#3 |
Регистрация: 06.04.2014
Сообщений: 3
|
![]()
а что значит ОГИБАЮЩИЙ прямоугольник?
|
![]() |
![]() |
![]() |
#4 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
![]()
значит содержащий все точки или выпуклая прямоугольная оболочка
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
![]() |
![]() |
![]() |
#5 |
Регистрация: 06.04.2014
Сообщений: 3
|
![]()
а более подробный алгоритм можешь набросать?
|
![]() |
![]() |
![]() |
#6 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
![]()
А он и так уже подробный дальше некуда
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
На плоскости задано множество точек. Определить все тройки точек, которые являются вершинами прямоугольного треугольника | Олечка12 | Помощь студентам | 11 | 22.04.2014 19:56 |
Заданы координаты n точек на плоскости. Найти номера двух точек, расстояние между которыми наибольшее. Программа на языке С | nync | Помощь студентам | 6 | 20.01.2014 14:30 |
Даны координаты точек n на плоскости. Найти номера двух точек, расстояние между которыми наибольшее. | getredtm | Помощь студентам | 3 | 01.07.2013 01:47 |
Даны координаты n точек на плоскости. Найти номера двух точек, расстояние между которыми наибольшее. | Viwwna | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 19.11.2011 06:33 |
определить радиус и центр окружности, на кот. лежит наиб.число точек заданного на плоскости мн-ва точек) | kcю | Помощь студентам | 0 | 17.11.2009 19:50 |