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福建集训