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

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

Восстановить пароль Регистрация
 
NiKiTaTaNcOr
0 / 0 / 0
Регистрация: 05.11.2013
Сообщений: 3
12.11.2013, 20:12     Прямоугольники #1
Прямоугольники

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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.11.2013, 20:12     Прямоугольники
Посмотрите здесь:

C++ Вписанные прямоугольники
раскрасить прямоугольники исходя из условия C++
C++ Задача на прямоугольники С++
C++ Прямоугольники
Составить программу, определяющую, пересекаются ли данные прямоугольники, C++
C++ Найти все прямоугольники заданной площади
Прямоугольники C++
Равновеликие прямоугольники C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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