CCF 窗口 Java实现

今天看到了一道CCF的题目，感觉挺有意思的，题目如下：

问题描述 　　
在某图形操作系统中,有 N个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。
　　当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击。
　　现在我们希望你写一个程序模拟点击窗口的过程。
输入格式 　　
输入的第一行有两个正整数,即 N 和 M。(1 ≤ N ≤ 10,1 ≤ M≤ 10) 　　
接下来 N 行按照从最下层到最顶层的顺序给出 N 个窗口的位置。 每行包含四个非负整数 x1, y1, x2,y2,表示该窗口的一对顶点坐标分别为 (x1, y1) 和 (x2, y2)。保证 x1 < x2,y1

import java.util.Scanner;
public class Window {

    public static void main(String[] args){
        System.out.println("please input the N and M");
        Scanner scanner=new Scanner(System.in);
        int N=scanner.nextInt();
        int M=scanner.nextInt();

        int[][] coord=new int[N][5];

        System.out.println("please input the coordinates");
        int k=1;
        for (int i = 0; i < N; i++) {
            coord[i][0]=k;
            k++;
            for (int j = 1; j < 5; j++) {
                coord[i][j]=scanner.nextInt();

            }
        }

        System.out.println("please input M");
        int[] result=new int[M];
        int[][] temp=new int[1][5];
        int x,y;
        for (int i = 0; i <M; i++) {
            x=scanner.nextInt();
            y=scanner.nextInt();
            for (int j = N-1; j>=0; j--) {
                if (x>=coord[j][1]&&x<=coord[j][3]&&y>=coord[j][2]&&y<=coord[j][4]) {
                    result[i]=coord[j][0];

                    temp[0][0]=coord[j][0];
                    temp[0][1]=coord[j][1];
                    temp[0][2]=coord[j][2];
                    temp[0][3]=coord[j][3];
                    temp[0][4]=coord[j][4];

                    for(int t=j;t<N-1;t++){

                        coord[t][0]=coord[t+1][0];
                        coord[t][1]=coord[t+1][1];
                        coord[t][2]=coord[t+1][2];
                        coord[t][3]=coord[t+1][3];
                        coord[t][4]=coord[t+1][4];

                    }

                    coord[N-1][0]=temp[0][0];
                    coord[N-1][1]=temp[0][1];
                    coord[N-1][2]=temp[0][2];
                    coord[N-1][3]=temp[0][3];
                    coord[N-1][4]=temp[0][4];

                    break;
                }else {
                    result[i]=0;
                }
            }
        }

        for (int i = 0; i < M; i++) {
            if (result[i]==0) {
                System.out.println("IGNORED");
            }else {
                System.out.println(result[i]);
            }
        }

        scanner.close();
    }

}

标记为原创的博客均为本人辛苦码字得到，谢绝抄袭，欢迎转载，转载请注明出处。