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\)
注意点坐标的范围较小。

2022年暑期算法队集训赛

未参加
状态
已结束
规则
ACM/ICPC
题目
7
开始于
2022-07-08 08:00
结束于
2022-07-09 00:00
持续时间
16.0 小时
主持人
参赛人数
109