Gym - 101630A

题意

这道题的题意说的是按顺序给出原盘和射击点，原盘坐标是x,y是确定放置在水平轴上的

分析

因为是放在水平轴上，那么在对于一个x轴，相同的x不可能有多个y，并且在一个x轴区间内不会有太多的原盘，那么可以对x轴进行排序查找。

import java.util.Iterator;
import java.util.Scanner;
import java.util.TreeSet;

public class Main {
    static class Target implements Comparable<Target>{
        long  x,y;
        int i;
        public Target(int x, int y, int i) {
            super();
            this.x = x;
            this.y = y;
            this.i = i;
        }
        @Override
        public int compareTo(Target o) {//因为这道题的特殊性质所以在同一个x值下是不可能有两个圆盘同时出现的，这样重载就行了
            if(x<o.x) return -1;
            if(x>o.x) return 1;
            return 0;
        }
        Boolean inside(int x,int y) {
            return (this.x-x)*(this.x-x)+(this.y-y)*(this.y-y)<this.y*this.y;
        }
    }
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int n=cin.nextInt();
        TreeSet<Target> set=new TreeSet<>();
        int mr=0;
        for(int i=1;i<=n;i++) {
            int t,x,y;
            t=cin.nextInt();
            x=cin.nextInt();
            y=cin.nextInt();
            if(t==1) {
                set.add(new Target(x, y, i));
                mr=Math.max(mr, y);//最大的半径
            }else {
                //java的treeset迭代器遍历
                Iterator<Target> it = set.subSet(new Target(x-mr, 0, 0), new Target(x+mr, 0, 0)).iterator();//在treeset的这个可能的区间的查找可能命中的原盘，subSet区间左闭右开
                int ans=-1;
                while (it.hasNext()) {
                    Target next=it.next();
                    if(next.inside(x, y)) {
                        ans=next.i;
                        set.remove(next);
                        break;
                    }
                }
                System.out.println(ans);
            }
        }
        cin.close();
    }
}