CF528E.Triangles 3000
NOI/NOI+/CTSC
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定平面上的n个不平行的直线。第i条直线以方程aix+biy=ci的方式给定。没有三线交于一点的情况。
求出任意三条直线形成的三角形的面积之和。
输入格式
第一行一个整数,n。
接下来n行,每行三个整数,ai,bi,ci。
数据满足n≤3,000, −100≤ai,bi≤100, ai2+bi2≥0, −1000≤ci≤10000
数据保证没有两条直线平行,任意两条直线的夹角≥10−4
I是直线的交点的集合,即I={li∩lj∣i<j}。对于a∈I,有a的座标不超过106,且对于另一任意点b满足b∈I,a和b的距离大于等于10−5.
输出格式
输出答案。允许误差10−4。
样例解释
共4个三角形,面积为0.25, 0.5, 2, 2.25

输入输出样例
输入#1
4 1 0 0 0 1 0 1 1 2 -1 1 -1
输出#1
1.25
输入解题思路,AI测评打分。不知道怎么写?