9408 - 求四边形面积

通过次数

0

提交次数

2

时间限制 : 1 秒
内存限制 : 128 MB

给定四边形的四个顶点,请利用三角形面积公式求得四边形面积。保证给定的顶点的任意三点不在一条直线上。如果四边形是凹四边形,则不输出面积,输出“Concave”,如果四边形是凸四边形,则输出面积。下面给出三角形面积公式,其中a、b、c是三角形的三条边的边长。

p=\frac{a+b+c}{2}

S=\sqrt{p \times (p-a) \times (p-b) \times (p-c)}

凸四边形是指四个内角均小于180度的四边形。凹四边形指有一个内角大于180度的四边形。

输入

输入的一共有四行,每行表示一个点的坐标。

第 i 行有两个数。表示点在平面直角坐标系上的坐标。

输出

输出仅一行,为四边形的面积。结果保留2位小数。

样例

输入

2.1 12.3
10.8 27.6
34.0 21.5
20.4 3.37

输出

430.63

输入

3.9 3.3
1.4 2.1
3.8 0.8
3 1.7

输出

Concave

提示

对于所有测试数据保证:0 \leq x_i,y_i \leq 500,保证所有四边形的面积大于1。保证给定的顶点的任意三点不在一条直线上。保证输入数字小数点后最多只有三位。

来源

用户上传