CCF-窗口-java

题目挺长，但仔细读下来，细细分析也是有一点思路的。
N个窗口，每个窗口两个坐标（x1，y1），（x2，y2）序号s
M个待测点，每个点坐标（x，y）
求每个点在哪个窗口内，若在多个窗口内，则取最顶层窗口。

1. 第一个难题：键盘输入数据如何保存和处理

封装Window类：
属性：x1，y1，x2，y2，s；
方法：check(int , int )检测点是否在本窗口；
将所有的window放进一个list中。

对于待测点，不需要另存。键盘输入一个点，直接检测该点，将测的结果存起来即可。

2. 第二个难题：判断点在哪个窗口中
   窗口：（x1，y1），（x2，y2）
   点坐标（x，y）
   点在窗口内满足：x1<=x<=x2 && y1<=y<=y2

3. 第三个难题：将被选择窗口置于顶层

这个难题是我最后看了很久才解决的。

输入一个点，遍历window-list，如果某个窗口被选择了，就将该窗口的序号和索引标记。如果也在下一个窗口，则下一个窗口序号覆盖上一个序号（因为顶层窗口优先）

序号用于返回点在哪个窗口。
索引用于当前被选择窗口和顶层窗口互换位置。

刚开始我只是返回了序号，然后将window-list（num-1）与window-list（n-1）互换位置，最终提交代码测试样例通过但是只有90分。后来在我的仔细观察下发现当前被选择窗口并不是的索引并不是num-1。

4. 第四个难题：如何将两个窗口互换位置

我们在排序中经常将两个数互换位置：
int tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
可以发现其实我们互换的是两个位置里的内容。
所以对于两个对象来说，互换位置同样是互换连个位置里的属性

千辛万苦的100分代码终于来了！

我的测试样例：

```java
import java.util.*;
public class _201403_2 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        int M = scanner.nextInt();
        if (N<1 || N>10){
            return;
        }
        if (M<1 || M>10){
            return;
        }
        List<Window> windowslist = new ArrayList<>();
        for (int i=1;i<=N;i++){
            windowslist.add(new Window(scanner.nextInt(),scanner.nextInt(),
                    scanner.nextInt(),scanner.nextInt(),i));
        }
        List<String> resultlist = new ArrayList<>();
        for (int i=1;i<=M;i++){
            int x = scanner.nextInt();
            int y = scanner.nextInt();
            int num=0;int index=0;
            for (int j=0;j<N;j++){
                int check = windowslist.get(j).check(x,y);
                if (check!=0){
                    num = check;
                    index = j;
                }
            }
            if (num==0){
                resultlist.add("IGNORED");
            }else{
                resultlist.add(num+"");
                Window current = windowslist.get(index);
                Window top = windowslist.get(N-1);
                Window tmp = new Window(current.getX1(),current.getY1(),current.getX2(),current.getY2(),current.getS());
                current.setX1(top.getX1());current.setY1(top.getY1());current.setX2(top.getX2());current.setY2(top.getY2());current.setS(top.getS());
                top.setX1(tmp.getX1());top.setY1(tmp.getY1());top.setX2(tmp.getX2());top.setY2(tmp.getY2());top.setS(tmp.getS());
            }
        }
        for (String s:resultlist){
            System.out.println(s);
        }
    }
}
class Window{
    int x1,y1, x2,y2;
    int s;
    public Window(int x1,int y1,int x2,int y2,int s){
        this.x1=x1;this.y1=y1;
        this.x2=x2;this.y2=y2;
        this.s=s;
    }
    public int check(int x,int y){
        if (x>=x1 && x<=x2 && y>=y1 && y<=y2){
            return s;
        }else{
            return 0;
        }
    }

    public int getX1() {
        return x1;
    }

    public void setX1(int x1) {
        this.x1 = x1;
    }

    public int getY1() {
        return y1;
    }

    public void setY1(int y1) {
        this.y1 = y1;
    }

    public int getX2() {
        return x2;
    }

    public void setX2(int x2) {
        this.x2 = x2;
    }

    public int getY2() {
        return y2;
    }

    public void setY2(int y2) {
        this.y2 = y2;
    }

    public int getS() {
        return s;
    }

    public void setS(int s) {
        this.s = s;
    }
}