返回小组 开始 2024-07-09 08:00:00

7月10日练习

结束 2024-07-13 20:00:00
Contest is over.
当前 2024-09-17 04:21:36

A. 求四边形面积

描述

给定四边形的四个顶点,请利用三角形面积公式求得四边形面积。保证给定的顶点的任意三点不在一条直线上。如果四边形是凹四边形,则不输出面积,输出“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。保证给定的顶点的任意三点不在一条直线上。保证输入数字小数点后最多只有三位。


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交