Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
Algoritmos
Geometría
Module:
Geometría
Problem
7
/7
casco convexo
Problem
Se dan N puntos en el plano. Necesita construir un casco convexo de un conjunto dado de puntos. Imprime dos números: perímetro y área.
Entrada
La primera línea contiene el número de puntos N, 1≤N≤10000. Cada una de las siguientes N líneas contiene dos números enteros – coordenadas xi y yi. Todos los números de módulo no superan 104.
Impresión
Salida de dos números: el perímetro y el área del casco convexo.
Entrada
Salida
4
0 0
34
3 1
60
16.0000000000
12.0000000000
1000
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary