6508: BZOJ2508:简单题

Memory Limit:512 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

求一个点使得它到平面上所有直线距离平方和最小。 你需要实现以下3种操作: 1.       平面上加入一条直线; 2.       删除一条已加入的直线; 3.       求一个点到平面上所有直线距离平方和最小,你需要输出这个最小值。


输入格式

第1行包含一个整数N,表示了操作数目。接下来N行操作属于下列3种格式之一:


输出格式

输出行数等于查询操作的次数,每行输出每次查询操作所要求的最小值,保留两位小数。  


样例输入

10
0 0.0 0.0 1.0 0.0
2
0 0 1 1 1
2
0 0 2 1 2
2
1 2
2
1 3
2
 

样例输出

0.00
0.50
2.00
2.00
0.00
 
【数据规模与约定】
对于10%的数据,N ≤ 25;
对于50%的数据,N ≤ 1000;
对于50%的数据,查询操作不超过10次;
对于70%的数据,N ≤ 20000;
对于100%的数据,N ≤ 120000。
 

提示

鸣谢Kac提供SPJ


题目来源

2011福建集训

加入题单

上一题 下一题 算法标签: