Плюсануть
Поделиться
Класснуть
Запинить


Олимпиадный тренинг

Вы можете самостоятельно решать эти задачи столько раз, сколько вам это понадобится.
   

Площадь многоугольника

Многоугольники. Выпуклые оболочки

На плоскости задан многоугольник координатами вершин в порядке их обхода. Многоугольник не обязательно выпуклый. Требуется найти его площадь.

Входные данные

Сначала вводится число N - количество вершин многоугольника (3<=N<=100), затем N пар вещественных чисел, задающих координаты его вершин.

Выходные данные

Выведите площадь многоугольника не меньше, чем с 3 знаками после десятичной точки.

Примеры.

входные данные
3
1 1
1 4
7 4
 
выходные данные
 9.00000000000000E+0000

Выпуклая оболочка

Многоугольники. Выпуклые оболочки

На плоскости даны N точек. Вам требуется построить выпуклую оболочку данного множества точек. Выведите два числа: периметр и площадь.

Входные данные
Первая строка содержит количество точек N, 1≤N≤10000. Каждая из последующих N строк содержит два целых числа – координаты xi и yi. Все числа по модулю не превосходят 104.

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

Ввод Вывод
4
0 0
3 4
3 1
6 0
16.0000000000
12.0000000000