АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

847. Площадь

Ограничение времени: 2 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Даны N треугольников на плоскости. Найдите площадь, которую они покрывают.

Входные данные: в первой строке стоит целое число N – число треугольников (1<=N<=100). В каждой из следующих N строк находятся 6  чисел X1i,Y1i,X2i,Y2i,X3i,X4i – координаты вершин соответствующего треугольника. Все координаты лежат в диапазоне от -1000000 до 1000000.

Выходные данные: одно число – суммарная площадь с точностью до двух знаков после запятой.

Пример входных данных:

2

0 4 4 4 4 0

1 5 5 1 1 1

Пример выходных данных:

11.00

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Тренировки ВоГУ / Тренировка 08.12.09 (геометрия) /
845. Выпуклая оболочка 847.
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.