АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

847. Place

Time Limit: 2 seconds
Memory Limit:65535KB
Points:2
View Problem Statistics Submit Problem added Administrator

Даны 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 Author/source:
Problems from Contests / Trainings of Vologda STU / Training 08.12.09 (Geometry) /
844. N-polygon 847. 846. Visibility
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.109 sec.
© Copyright VSTU, AVT, Nosov D.A.