Дано N прямоугольников, стороны которых паралельны осям координат.
Найти площадь, которую занимают эти прямоугольники.
Входящие данные(файл Priam.in):
В первой строке находится N(N<=3000).
Далее в следующих N строках находятся координаты левого верхнего и правого нижнего угла каждого прямоугольника(координаты - целые числа в пределах от 0 до 1000000).
Исходящие данные(файл Priam.out):
В исходящий файл записать одно число - площадь покрытую прямоугольниками. Результат записать с тремя знаками после запятой.
Пример:
Priam.in
3
1 2 3 1
2 2 3 1
2 4 3 2
Priam.out
5.000

Это сообщение отредактировал(а) sofware - 30.11.2006, 21:56

  Важно:N<=3000

Так, а в чем вопрос-то?

Подскажите алгоритм, уже долго мозги сушу, никак немогу придумать сам, вот и обратился за Help-ом  

Ну первое что приходит в голову, это так:
1. Создаёш двуменрый массив, размером координатной плоскости, заполненый нулями по умолчанию;
2. а дальше, при вводе каждого прямоугольника, границии пересечения заполняются единицами;
3. и в конце количество единиц будет пропорцианально площади.

Да но как описать масив [1..1000000,1..1000000]  

нет, это кощунство делать массив в подобной задаче, пропорциональным размеру поля

можно сделать, например, так:
делаем список (или массив), добавляем по одному прямоугольники
при добавлении каждого прямоугольника проверяем его пересечения с теми, которые уже в списке
если пересечений нет, просто добавляем, если есть, разбиваем добавляемый прямоугольник на части, которые либо полностью лежат в рассматриваемом пересечении, либо вне его, те, которые внутри игнорируем, те, которые снаружи добавляем (с проверкой на пересечения с другими прямоугольниками в списке)
части, наверное, удобнее будет брать прямоугольные
тогда при разбиении прямоугольника будет получаться от 2 до 4 частей

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

Статический никак. Можно использовать динамический, но это плохой вариант. Кроме того, если смысл задания заключается в написании лабораторки или т.п. то размер не имеет значения, т.е. можно взять и меньше. Но если оно задано, жёстко, то либо динам. массив, либо менять алгоритм.
Если бы я делал, то я бы сделал так:
1. создал бы одномерный динамический массив из 2-ух элементов который содержал бы координаты итоговой площади;
2. условно принято, что пока площадь пуста;
3. дальше цикл по каждому прямоугольнику, каждый раз добавляя информацию о новой площади в этот массив, изменяя его каждый раз.
4. в итоге будут координаты полной площади.

Добавлено @ 23:53 
Опоздал. Но принцип такойже.

Добавлено @ 23:53 
PS: в начале я давал с учётом на новичка.

Проблема: я неумею работать с динамикой!!!Что же мне делать??  

Используй статический массив на 100 элементов например или больше, а дальше введи число N например, которое будет показывать количество актуальных элементов.

Всю ночь мучился, ничего не получается, помогите пожалуйста с реализацией   

sofware, тут решаются отдельные вопросы, а не реализация полностью.
Если у тебя неполучается только какя-то часть кода, то её и нужно приводить, а не задание целиком.

Ну и на этом спасибо  А где делают полностью???

Это сообщение отредактировал(а) sofware - 1.12.2006, 20:41

Полностью делают в разделе ЦентрПомощи...  
Если ты был бы повнимательнее, то прочитал бы правила вверх, прям написаны.


Но там есть один недостаток: шанс получить там ответ гараздо ниже чем тут. Но тут в свою очередь чтобы получить ответ (в 90% случаев) нужно самому что-либо изучать.  

есть ещё раздел "Работа", но там за деньги