Форум программистов, компьютерный форум CyberForum.ru

Поиск прямоугольников. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ вопрос о времени http://www.cyberforum.ru/cpp-beginners/thread61092.html
(в консоле visual C++)как написать прогу которая виводит на экран дату и время на тот момент когда прога запускаеться,,,,заранее благодарен
C++ 2-ичное представление числа типа double или float? помогите разобратся,,,, плиз)) double a=1991.829; a==01000000 10011111 00011111 01010000 11100101 01100000 01000001 10001001; скажите пожалуйста как число а преврашается вот в это?(какой бит чему ответственен?) http://www.cyberforum.ru/cpp-beginners/thread61090.html
Чтение определённой строки. C++
Тема такая, программа принимает два аргумента - первый путь к файлу, второй - любую строку (str1). Задача - искать в указанном файле str1. Для поиска использую fgets(), он принимает первую строку из файла и я проверяю её на содержание str1. Запарка в следующем - как прочитать след. строку?
Графика в Borland C 3.1 C++
Здраствуйте.Возникла такая проблема,помогите пожалуйста её исправить :) Дали задание сделать простенькую игру на Borland C 3.1,с использованием графики,сначало долго маялся (наверно как и все) подключал её(graphics.h),ну с этим разобрался всё подключил вродебы всё должно работать. Ну вот,чтобы убедиться что графика работает скачал из интернета пример с использованием графических библиотек в...
C++ Сформировать новую строку, в которой слова исходной будут следовать в обратном порядке http://www.cyberforum.ru/cpp-beginners/thread61047.html
Нужна срочно ваша помощь...Не могу написать код для следующей задачи: "Задан текст, состоящий из слов, записанных через запятые и/или пробел, и заканчивающийся точкой. Длина текста не больше 100 символов, могут быть использованы любые символы. Словом считается последовательность символов, не содержащая пробел. Сформировать новую строку, в которой слова будут следовать в обратном порядке....
C++ Графика в C++ В общем, вот картинка! http://pic.ipicture.ru/uploads/091104/thumbs/GM1TGWpL5w.png Задание состоит в том, чтобы чистить экран половинками в двух направлениях. На первом этапе нужно заполнить экран символами со случайными цветами (т.е. пробелами). Затем чистить экран согласно схеме. Затем перед очисткой экрана заполнить его случайным образом и снова почистить. Помогите советами,... подробнее

Показать сообщение отдельно
odip
Эксперт С++
7155 / 3295 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
04.11.2009, 22:36     Поиск прямоугольников.
Найти прямоугольники.
Достаточно посчитать левые верхние углы. Сколько углов - столько и прямоугольников.

Построить прямоугольники.
N - число попыток.
Сначала поле 100 x 100 не заполняем, а просто получим координаты всех.

Строим случайную пару (X,Y) - координаты левого верхнего угла.
Потом строим случайную пару (W,H) - ширина и высота.
Проверяем что построенный прямоугольник не пересекается с другими уже построенными.
И не лежит рядом !
Если все нормально - записываем координаты.
Если не нормально - отбрасываем.

Повторяем процедуру N раз.

Потом по заданным координатам заполняем поле 100x100.

Потом запускаем алгоритм подсчета прямоугольников.

Тест труднее сделать, чем алгоритм подсчета
 
Текущее время: 17:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru