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

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

Войти
Регистрация
Восстановить пароль
 
NiKiTaTaNcOr
0 / 0 / 0
Регистрация: 05.11.2013
Сообщений: 3
#1

Прямоугольники - C++

12.11.2013, 20:12. Просмотров 351. Ответов 0
Метки нет (Все метки)

Прямоугольники

N прямоугольников различных цветов располагаются на белом прямоугольном листе бумаги, имеющем размеры A см в ширину и B см в длину. Стороны прямоугольников параллельны краям листа, а сами прямоугольники не выходят за пределы листа. В результате образуются различные одноцветные фигуры. Если два прямоугольника одного цвета имеют хотя бы одну общую точку, то они являются частями одной фигуры. Задача состоит в вычислении площади каждой из видимых одноцветных фигур для каждого цвета. A и B – четные положительные целые числа, не превосходящие 30.

Начало системы координат находится в центре листа, а оси параллельны краям листа.

Наборы данных для нескольких тестов записаны во входном ASCII - файле с именем RECTANG.DAT следующим образом: A, B и N находятся в первой строке каждого набора данных и разделены пробелом.

В каждой из следующих N строк находятся:

- целочисленные координаты точки, в которую помещена левая нижняя вершина прямоугольника;

- за ними следуют целочисленные координаты точки, в которую помещена правая верхняя вершина прямоугольника;

- затем следует цвет прямоугольника, заданный целым числом от 1 до 64, белый цвет представлен числом 1.

Порядок строк соответствует порядку, в котором прямоугольники размещались на листе от первого до последнего. Наборы данных для различных тестов разделены пустой строкой.

Напишите программу, которая:

1. Читает очередной набор данных из входного файла с именем RECTANG.DAT

2. Вычисляет площадь каждой из одноцветных фигур.

3. Записывает в выходной ASCII - файл с именем RECTANG.SOL цвет и площадь каждой одноцветной фигуры. Эти результаты должны записываться в порядке возрастания номера цвета. Результаты для различных тестов разделяются пустой строкой.



Пример входного файла и результатов работы программы
RECTANG.DAT
20 12 5

-7 -5 -3 -1 4
-3 -3 5 3 2
-4 -2 -2 2 4
2 -2 3 -1 12
3 1 7 5 1

RECTANG.SOL

1 177
2 39
4 23
12 1

RECTANG.DAT
30 30 2
0 0 5 14 2
10 -7 0 13 15

RECTANG.SOL
1 630
2 70
15 200
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.11.2013, 20:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Прямоугольники (C++):

Задача на прямоугольники С++ - C++
Нужно создать класс Прямоугольник со стороной на оси ОХ. Нужно перегрузить бинарные операторы: пересечения прямоугольников(*),...

Вписанные прямоугольники - C++
Даны 2 прямоугольника. Определить можно ли вписать один в другой. Пример 1 10 вписать в 9 9 возможно. Делал так: надо их диагонали...

Равновеликие прямоугольники - C++
Привет ребята ) нужна помощь с заданием по с++ Найти все равновеликие прямоугольники, стороны которых выражены целыми числами a и b, а...

Раскрасить прямоугольники исходя из условия - C++
double x=2.5;//отступ от границы int y=20; const double a=x; RECT r;//массив прямоугольников int k=0; for(int...

Найти все прямоугольники заданной площади - C++
Найти все прямоугольники заданной площади.Считать, что длины сторон прямоугольников и площадь выражаются натуральными числами.

Составить программу, определяющую, пересекаются ли данные прямоугольники, - C++
Всем привет ,подскажите пожалуйста с задачками: 1)Эту задачу надо перевести в С++, ниже написано ее условие если нужно uses crt; ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.11.2013, 20:12
Привет! Вот еще темы с ответами:

Определить, пересекаются ли прямоугольники, заданные координатами своих углов - C++
Нужна еще помощь, буду благодарен. На с++ обязательно Два прямоугольника, расположенные в первом квадранте, со сторонами,...

Разбить окно на случайного размера прямоугольники разных цветов - C++
Здравствуйте! Необходимо разбить окно на случайного размера прямоугольники разных цветов. Примерно так, как на картинке. Я собираюсь делать...

Найти минимальный по площади прямоугольник, покрывающий все заданные прямоугольники - C++
На листке бумаги в клеточку нарисовали K прямоугольников так, что их стороны лежат на линиях сетки, а вершины имеют известные целочисленные...

даны стороны двух прямоугольников. определить, будут ли эти прямоугольники равновеликими, т.е имеют ли они равные площади. - C++
программирование алгоритмов разветляющейся структуры. (для программирования ветвящихся алгоритмов применятся условный оператор (оператор...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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