Problem A. Area

Problem A. Area

Problem A. Area

时间限制:2s

空间限制:128MB

题目描述

平面上有两个三角形,三角形的内部被涂有阴影。

求阴影部分面积。

输入格式

第一行六个整数 \(x_1,y_1,x_2,y_2,x_3,y_3\),表示第一个三角形的顶点坐标。

第二行六个整数 \(x_1',y_1',x_2',y_2',x_3',y_3'\),表示第二个三角形的顶点坐标。

输出格式

输出阴影部分面积,四舍五入保留一位小数。

样例输入1

1 1 1 2 3 2
1 1 1 3 4 2

样例输出1

3.0

样例1解释

image-20220707092441787

注意,即使答案是整数,也必须保留一位小数输出。

样例输入2

1 1 3 5 6 1
1 3 2 1 7 3

样例输出2

11.5

样例2解释

image-20220707091803299

如图,第一个三角形(红色)的面积是\(5*4/2=10\)

蓝色三角形多出的两个部分分别是:\(2*1/2=0.5\),\(2.5*\frac{10}{13}/2=\frac{25}{26}\)

因此最终答案为\(11+\frac{6}{13}\),大约是\(11.461538461538461538461538461538\)

保留一位小数是 \(11.5\)

数据范围

\(0\le x_1,y_1,x_2,y_2,x_3,y_3,x_1',y_1',x_2',y_2',x_3',y_3'\le 9\)
注意点坐标的范围较小。

信息

ID
1382
难度
6
分类
(无)
标签
(无)
递交数
49
已通过
15
通过率
31%
被复制
1
上传者

相关

在下列比赛中:

2022年暑期算法队集训赛