窗口点击模拟
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
本题需要让你模拟一下在Windows系统里窗口和鼠标点击的操作,具体如下:
1.屏幕分辨率为3840*2160,左上角坐标为(0, 0), 右下角坐标为(3839, 2159)
2.窗口是一个矩形的形状,由左上角坐标(X, Y),和宽高(W, H),四个数字来定位。左上角坐标为(X, Y)、右下角坐标为(X+W, Y+H),其中左上角坐标一定会在屏幕范围内,其他一些部分可能会超过屏幕范围。
3.窗口的点击和遮挡规则同Windows,但是不考虑关闭窗口、最大化、最小化和强制置顶的情况。即
3.1 如果发生重叠的话,后面打开的窗口会显示在前面打开的窗口上面
3.2 当鼠标发生一次点击的时候,需要判断点击到了哪个窗口,如果同个坐标有多个窗口,算点击到最上层的那个
3.3 当一个窗口被点击的时候,会浮动到最上层
输入描述:
每个测试输入包含1个测试用例
第一行为2个整数N, M。其中N表示打开的窗口数目,M表示鼠标点击的数目。其中0<N,M<1000
接下来N行,每一行四个整数 Xi Yi Wi Hi,分别表示第i个窗口(窗口Id为i,从1开始计数)的左上角坐标以及宽高,初始时窗口是按输入的顺序依次打开。其中 0<=Xi<3840, 0<=Yi<2160, 0<Wi<3840, 0<Hi<2160
再接下来有M行,每一行两个整数 Xj Yj,分别表示接下来发生的鼠标点击坐标。其中 0 <=Xj<3840, 0<=Yj<2160
输出描述:
对于每次鼠标点击,输出本次点击到的窗口Id。如果没有点击到窗口,输出-1
输入例子1:
2 4
100 100 100 100
10 10 150 150
105 105
180 180
105 105
1 1
输出例子1:
2
1
1
-1
/*
思路:直接模拟,用链表将输入数据倒序连接;
匹配到的窗口,输出id,并移到链表最前面,break循环查找下一个;
链表遍历到最后没找到,则输出-1;
*/
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int N = in.nextInt();
int M = in.nextInt();
Pair head =new Pair(-1, 0, 0, 0, 0);
for (int i = 0; i < N; i++) {
int x = in.nextInt();
int y = in.nextInt();
int w = in.nextInt();
int h = in.nextInt();
Pair p = new Pair(i+1,x, x + w, y, y + h);
p.next = head.next;
head.next = p;
}
head = head.next;
for (int i = 0; i < M; i++) {
int x = in.nextInt();
int y = in.nextInt();
Pair pre=null;
Pair cur = head;
while (cur!=null){
if ((x >= cur.x1 && x <= cur.x2) && (y >= cur.y1 && y <= cur.y2)) {
System.out.println(cur.index);
//移到最前面
if (pre!=null){
pre.next = cur.next;
cur.next = head;
head = cur;
}
break;
}
pre = cur;
cur = pre.next;
}
if (cur==null) System.out.println(-1);
}
}
}
class Pair {
int index;
int x1;
int x2;
int y1;
int y2;
Pair next;
Pair(int index,int x1, int x2, int y1, int y2) {
this.index = index;
this.x1 = x1;
this.x2 = x2;
this.y1 = y1;
this.y2 = y2;
this.next = null;
}
}