АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

847. Place

Time Limit: 2 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added 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

 


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / Trainings of Vologda SU / Training 08.12.09 (Geometry) /
844. N-polygon 847. 846. Visibility
time generating 0.109 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.