求一个点使得它到平面上所有直线距离平方和最小。 你需要实现以下3种操作:
第1行包含一个整数 ,表示了操作数目。接下来 行操作属于下列 种格式之一:
输出行数等于查询操作的次数,每行输出每次查询操作所要求的最小值,保留两位小数。
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
对于 的数据, ;
对于 的数据,查询操作不超过 次;
对于 的数据, 。
鸣谢 Kac 提供 SPJ 。
2011福建集训