Зеленое пятно
Два прожектора треугольной формы образуют на стене два пятна, одно - голубого, а второе – желтого цвета. Определить площадь пятна зеленого цвета, которое получится при наложении двух пятен и форму (количество вершин) зеленого пятна.
Технические условия
Входные данные
В первой строке содержатся координаты одного пятна: X11, Y11, X12, Y12, X13, Y13, а во второй – такие же координаты вершин второго пятна X21, Y21, X22, Y22, X23, Y23.
-100 <= X i, Y i <= 100
Выходные данные
В одной строке 2 числа: количество вершин зеленого пятна и, через пробел, его площадь (с двумя знаками после запятой).
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 6.66667
Сложность: 31% 34/49
Классификация: Геометрия
Пример
Пример входных данных2 2 2 6 8 4 5 4 11 6 11 2 |
Пример выходных данных4 1.50 |
| ← Команда мэра | Список задач | Количество участников олимпиады → |