单点时限: 2.0 sec
内存限制: 256 MB
这又是一个 Wi-Fi 问题。然后你又要说,Wi-Fi 问题不就是装点路由器,算算覆盖面积,之类的吗?
确实如此。
我们要在一个 xOy 平面上进行路由器的安装和拆卸工作。有三种操作(前面是操作的格式,后面是操作的含义):
1 A X Y
在 2 A
移除编号为 3
查询距 注:两点间的欧氏距离定义为
同一个路由器可能被安装和拆卸多次,但不会在拆卸之前就被重新安装。
第一行是一个整数
接下来
对于每个以 3
开头的查询,输出一个整数,表示距离最近的路由器的编号。输入保证对于每次这样的查询,一定有答案。
9 1 2 1 1 1 1 1 1 3 1 3 1 2 2 1 3 1 1 -1 1 1 5 0 0 3
1 2 5