CF528E.Triangles 3000

NOI/NOI+/CTSC

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定平面上的nn个不平行的直线。第ii条直线以方程aix+biy=cia_ix+b_iy=c_i的方式给定。没有三线交于一点的情况。

求出任意三条直线形成的三角形的面积之和。

输入格式

第一行一个整数,nn。

接下来nn行,每行三个整数,aia_i,bib_i,cic_i。

数据满足n≤3,000n \leq 3,000, −100≤ai,bi≤100-100\leq a_i,b_i\leq 100, ai2+bi2≥0{a_i}^2+{b_i}^2\geq 0, −1000≤ci≤10000-1000 \leq c_i \leq 10000

数据保证没有两条直线平行,任意两条直线的夹角≥10−4\geq 10^{-4}

II是直线的交点的集合,即I={li∩lj∣i<j}I=\left\{l_{i} \cap l_{j} | i<j\right\}。对于a∈Ia\in I,有aa的座标不超过10610^6,且对于另一任意点bb满足b∈Ib \in I,a和b的距离大于等于10−510^{-5}.

输出格式

输出答案。允许误差10−410^{-4}。

样例解释

共4个三角形,面积为0.250.25, 0.50.5, 22, 2.252.25

输入输出样例

  • 输入#1

    4
    1 0 0
    0 1 0
    1 1 2
    -1 1 -1
    

    输出#1

    1.25

输入解题思路,AI测评打分。不知道怎么写?

首页