python模拟屏幕点击_Python笔试——窗口点击模拟

本题需要让你模拟一下在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行，每一行四个整数 Xi Yi Wi Hi，分别表示第i个窗口(窗口Id为i，从1开始计数)的左上角坐标以及宽高，初始时窗口是按输入的顺序依次打开。其中 0<=Xi<3840, 0<=Yi<2160, 0

再接下来有M行，每一行两个整数 Xj Yj，分别表示接下来发生的鼠标点击坐标。其中 0 <=Xj<3840, 0<=Yj<2160

输出描述：

对于每次鼠标点击，输出本次点击到的窗口Id。如果没有点