Форум программистов, компьютерный форум, киберфорум
Наши страницы

Квадрат наибольшего периметра - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Очередь, элементы которой занимают по 12 кБ http://www.cyberforum.ru/cpp-beginners/thread805281.html
помогите плиз Разработать программу, которая демонстрирует управление структурами данных типа «очередь», элементы которого занимают 12 кб. Операции, выполняемые над очередью:  проверить, очередь...
C++ Не могу понять, что означает данная операция с указателями вот такой код #include <iostream> #include <conio.h> using namespace std; int rrr2 (int **p) {return ((**p-1)***p);}; void main () http://www.cyberforum.ru/cpp-beginners/thread805273.html
Шаблоны и наследование C++
Есть код с учебника: #include <iostream> #include <typeinfo> #include <cstdlib> #include <ctime> template <class T> class figure { protected:
Создать файл ресурсов C++
Всем доброго времени суток, цель создать "вспомогательный" файл(файл ресурсов) для программы т.е. в один файл необходимо записать настройки программы,неопределённое количество бит карт,в общем...
C++ Классы. Как посчитать количество цифр в дробной части числа http://www.cyberforum.ru/cpp-beginners/thread805241.html
class Chislo { double znach; //Значение char zapis; //Запись числа public: Chislo() // Конструктор без параметров создает "пустой" объект { znach=zapis=0; } ...
C++ Вытянуть номер телефона Здравствуйте. У меня есть некоторый текст: Привет, меня зовут Саша. Мой номер телефона 050-123-45-67. Подскажите пожалуйста как можно сначала отсюда вытянуть сам номер телефона : 050-123-45-67 А... подробнее

Показать сообщение отдельно
lemegeton
2928 / 1357 / 136
Регистрация: 29.11.2010
Сообщений: 2,725
11.03.2013, 18:49
Для n точек количество возможных размещений в четырехугольники составит n! / (n - 4)!
Для 20 точек -- 116280 вариантов.
Для 100 точек -- 94109400 вариантов.

Оптимизируем:
Берем точку, и строим линию с каждой следующей точкой во множестве точек.
Проверяем наличие четырех других точек, дополняющих линию до двух квадратов, расположенных симметрично этой линии.
Если ни один из двух квадратов не существует, эта точка убирается из множества.Переходим к следующей точке.

Алгоритм простой. Нужно знание тригонометрии. Как найти координаты четырех возможных точек двух возможных кдватратов, если имеются только две точки одной стороны?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru