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,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

思路：

这里因为要表达窗口顺序，所以我这里用OrderedDict模块来表示有序字典，进而存储窗口信息{window:id}：

from collections import OrderedDict
getNumFromString = lambda x:list(map(int,x.strip().split()))
N,M=getNumFromString(input())
windows = OrderedDict()
for i in range(N):
    x,y,w,h = getNumFromString(input())
    windows[(x,y,w,h)] = i+1

然后在定义一个函数来判断点击是否在窗口内：

def isInWindow(loc,window):
    x,y,w,h = window
    return x<=loc[0]<= x + w and y<=loc[1]<= y + h

然后从顶部往底部判断点击是否在窗口内：

　　如果在，

把该窗口放置顶部（该过程可用有序字典，将该窗口放置字典末尾）
打印该窗口的id

这里要注意，因为要从顶部开始往下判断，故需要将windows转为列表并倒序（使其最新打开的窗口位于列表头部位置）

ids = [-1 for k in range(M)]
for j in range(M):
    loc = getNumFromString(input())
    for window,id in list(windows.items())[::-1]:
        if isInWindow(loc,window):
            windows.move_to_end(window)
            ids[j]=id
            break
print("
".join(list(map(str,ids))))

代码实现：

from collections import OrderedDict
getNumFromString = lambda x:list(map(int,x.strip().split()))
N,M=getNumFromString(input())
windows = OrderedDict()
for i in range(N):
    x,y,w,h = getNumFromString(input())
    windows[(x,y,w,h)] = i+1
# print(windows.items())

def isInWindow(loc,window):
    x,y,w,h = window
    return x<=loc[0]<= x + w and y<=loc[1]<= y + h

ids = [-1 for k in range(M)]
for j in range(M):
    loc = getNumFromString(input())
    for window,id in list(windows.items())[::-1]:
        if isInWindow(loc,window):
            windows.move_to_end(window)
            ids[j]=id
            break
print("
".join(list(map(str,ids))))

最近真的吃太多笔试的亏了，以后一定日更一题！！！