Problem A. Area

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem A. Area

时间限制:2s

空间限制:128MB

题目描述

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

求阴影部分面积。

输入格式

第一行六个整数 x1,y1,x2,y2,x3,y3x_1,y_1,x_2,y_2,x_3,y_3,表示第一个三角形的顶点坐标。

第二行六个整数 x1,y1,x2,y2,x3,y3x_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

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

蓝色三角形多出的两个部分分别是:21/2=0.52*1/2=0.52.51013/2=25262.5*\frac{10}{13}/2=\frac{25}{26}

因此最终答案为11+61311+\frac{6}{13},大约是11.46153846153846153846153846153811.461538461538461538461538461538

保留一位小数是 11.511.5

数据范围

0x1,y1,x2,y2,x3,y3,x1,y1,x2,y2,x3,y390\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