|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.12.2011, 16:08 | #1 |
Пользователь
Регистрация: 17.09.2010
Сообщений: 72
|
Разбор задания с олимпиады
Международная олимпиада АСМ по программированию
(четвертьфинал) 2009 Задача B Прямоугольники Входные данные читать из файла BOXES.IN в текущем каталоге. Выходные данные выводить в стандартный поток данных (на дисплей). Исходный текст программы направлять на решение в файле BOXES.CPP или BOXES.DPR Ограничение по времени 10 секунд Ограничение по памяти 64 Мбайта На плоскости расположено несколько прямоугольников. Каждый прямоугольник на плоскости задается координатами левого нижнего угла (X1, Y1) и правого верхнего угла (X2, Y2), при этом стороны прямоугольников параллельны осям координат. При наложении друг на друга прямоугольники образуют фигуры, отдельно расположенный прямоугольник - тоже фигура. Прямоугольники, соприкасающиеся только углами, не образуют фигуру. Если прямоугольники соприкасаются сторонами, то они тоже образуют фигуру. Требуется определить фигуру максимальной площади (в качестве ответа вывести площадь такой фигуры). Входные данные: В первой строке входного файла содержится количество тестов. В первой строке каждого теста записано количество прямоугольников N, далее идут N строк с координатами вершин прямоугольников X1 Y1 X2 Y2. Координаты вершин - целые, неотрицательные числа, в диапазоне от 0 до 100 включительно. Количество прямоугольников не больше 25. Сам в С++ не разбираюсь. Нужно сам алгоритм понять. Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
c++ разбор задания | world12_tk | Помощь студентам | 10 | 12.10.2011 13:37 |
Олимпиады | ZvEr_HaCkEr | Свободное общение | 32 | 29.10.2010 17:29 |
В предверие олимпиады | GonZaleZ | Общие вопросы C/C++ | 2 | 30.11.2009 21:02 |
Задача с олимпиады | Xardas | Помощь студентам | 4 | 29.02.2008 19:00 |
Задача с олимпиады | Xardas | Помощь студентам | 5 | 27.02.2008 23:38 |