Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 03.04.2012, 14:36   #1
baha-krg
Новичок
Джуниор
 
Регистрация: 03.04.2012
Сообщений: 5
По умолчанию Прямоугольники

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

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

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

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


Требования к файлу с входными данными: A, B и N находятся в первой строке файла и разделены пробелом. В каждой из следующих N строк находятся:

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

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

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

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

Требования к результату: 1) Выдать на экран цвет и площадь каждой одноцветной фигуры. Эти результаты должны записываться в порядке возрастания номера цвета. 2) Отобразить на экране монитора лист бумаги с N заданными прямоугольниками разных цветов.

Ввод входных данных: может быть организован как с клавиатуры, так и из текстового файла.

Вывод результатов: только на экран монитора.

Пример входного файла и результатов работы программы
Input.txt
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

Результат

1 177 2 39 4 23
12 1

Input.txt
30 30 20 0 5 14 210 -7 0 13 15

Результат
1 630 2 70 15 200
baha-krg вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Прямоугольники - задача с javacoders.ru Mega4alik Общие вопросы по Java, Java SE, Kotlin 3 07.01.2012 17:38
задача на прямоугольники ubun Помощь студентам 8 01.12.2011 23:05
Программой на СИ++. Прямоугольники KOMPNET Помощь студентам 11 13.10.2011 19:03
Линии или прямоугольники на NASM, assembler Lexeres Помощь студентам 0 26.03.2011 11:25
прямоугольники C++ Studentka_:) Помощь студентам 4 17.03.2010 10:13