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

Поиск прямоугольников. - 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
Решение массива 10-ю способами C++
Помогите пожалуйста решить задачу. Дана послед. чисел, 10000(если винда будет пищать, то можно и 1000). Случайным образом их заполнить от -100000 до 100000. 10 разными способами. Анализ сравнить по...
Чтение определённой строки. C++
Тема такая, программа принимает два аргумента - первый путь к файлу, второй - любую строку (str1). Задача - искать в указанном файле str1. Для поиска использую fgets(), он принимает первую строку...
C++ Графика в Borland C 3.1 http://www.cyberforum.ru/cpp-beginners/thread61051.html
Здраствуйте.Возникла такая проблема,помогите пожалуйста её исправить :) Дали задание сделать простенькую игру на Borland C 3.1,с использованием графики,сначало долго маялся (наверно как и все)...
C++ Сформировать новую строку, в которой слова исходной будут следовать в обратном порядке Нужна срочно ваша помощь...Не могу написать код для следующей задачи: "Задан текст, состоящий из слов, записанных через запятые и/или пробел, и заканчивающийся точкой. Длина текста не больше 100... подробнее

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

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

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

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

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

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

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