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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
marina2
Рожденная для битвы
271 / 49 / 5
Регистрация: 08.11.2009
Сообщений: 1,019
#1

Найти общую площадь - C++

20.06.2011, 20:16. Просмотров 537. Ответов 2
Метки нет (Все метки)

Найти общую площадь
Вот задачка. Можете подсказать идейку, как ее решить? Код я могу и сама написать.

Может с помощью множеств?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.06.2011, 20:16     Найти общую площадь
Посмотрите здесь:

C++ Найти общую сумму 10 введенных массивов
Составить базу данных о квартирах дома (от 6 до 12). Для каждой квартиры указать номер, жилую площадь, общую площадь, количество жильцов... C++
Найти площадь грани, площадь полной поверхности и объем куба C++
C++ Найти наибольшую общую подпоследовательность двух последовательностей
6. Вводится 2 строки. Найти их самую длинную общую подстроку. C++
Нужно найти общую максимальную прибыль трёх магазинов за день C++
Найти площадь грани, площадь полной поверхности и объем куба C++
Структура: Нужно найти общую массу мужчин C++
Найти общую сумму значений класса C++
Найти общую сумму значений класса C++
Найти количество квадратов, имеющих общую точку с прямой C++
C++ Найти площадь пересечения, то есть общую часть двух прямоугольников (не могу понять алгоритм решения)

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Somebody
2781 / 1595 / 143
Регистрация: 03.12.2007
Сообщений: 4,179
Завершенные тесты: 1
20.06.2011, 20:34     Найти общую площадь #2
Учитывая, что квадаратов меньше 100, может быть, сделать двумерный массив 201x201 с единичками и ноликами и записывать, покрыта ли эта область каким-то квадратом. Но при этом координаты и размеры клеточек делать в зависимости от квадратов.
Название: Squares.png
Просмотров: 34

Размер: 241 байт
Пока других мыслей нет.
diagon
Higher
1924 / 1190 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
20.06.2011, 20:56     Найти общую площадь #3
Присоединяюсь к #2, недавно решал аналогичную задачу таким же способом.
Инициализируете матрицу нулями, затем закрашиваете еденичками место, где должен стоять квадрат, и затем просто пробегаетесь по матрице и считываете количество еденичек.
Yandex
Объявления
20.06.2011, 20:56     Найти общую площадь
Ответ Создать тему
Опции темы

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