Module: 几何学


Problem

7 /7


凸包

Problem

平面上给出N个点。您需要构建给定点集的凸包。打印两个数字：周长和面积。

输入
第一行包含点数 N，1≤N≤10000。接下来的 N 行中的每一行都包含两个整数—— xi 和 yi 坐标。所有模数不超过104。

印记
输出两个数：凸包的周长和面积。
  <正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
4
0 0
34
3 1
60		 16.0000000000
12.0000000000