面积计算
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
你正在参加国际计算几何大赛(International Calculating Polygon Contest, ICPC),给定圆 的方程 ,与两条在圆内相交的直线与圆分别交于 四个点,直线交点为 。
定义在坐标轴 上的四个点的顺序按照逆时针方向分布(按照极角 [1] 排布)。现在给定两条的直线方程 与参数 ,求两个三角形 与 的面积和。
如果你给出的浮点数答案 与裁判答案 的精度满足 ,将会被视为正确答案。
如果你需要详细的解释,请阅读样例后的注释。
输入描述
第一行一个整数 表示上述方程 的参数,满足 。
第二行包含三个整数 ,表示 直线 的方程。
第三行包含三个整数 ,表示 直线 的方程。
所有 均满足:$-1\times 10^8\leqslant a_1,a_2,b_1,b_2,c_1,c_2 \leqslant 1\times10^8$,保证给定的 一定不重合。
输出描述
输出三角形面积和 ,如果你给出的浮点数答案 与裁判答案 的精度满足 ,将会被视为正确答案。
如果交点不在圆内,请输出 。
样例
3
1 1 2
1 7 1
6.90372458096622
3
2 -1 1
1 7 1
8.28669565212410
2
2 -1 1
2 3 -14
-1
注释
对于第一组样例,其满足如下图所示:

其中 $\ell_{AC}=\ell_1: x+y+2=0,\ell_{BD}=\ell_2: x+7y+1=0$,交点为 ,第一组样例的标准输出即 。
由于只有标准库,使用 Python smypy 等第三方模块则会引发 Compile-Error。
在平面中,极角 是从 轴逆时针旋转的角度 ↩︎
2026江南程序设计竞赛联盟暑期多校训练-第二场(重现)
- Status
- Done
- Rule
- XCPC
- Problem
- 13
- Start at
- 2026-11-2 22:30
- End at
- 2026-11-3 0:30
- Duration
- 2 hour(s)
- Host
- Partic.
- 0