ccf csp 201403-2窗口（python）

历年题解 CCF CSP历年题解（python）

样例输入：

3 4
0 0 4 4
1 1 5 5
2 2 6 6
1 1
0 0
4 4
0 5

题目链接：201403-2窗口

问题分析： 存储每层窗口位置和初始标号，从最上层遍历，找包含点击坐标的窗口，将其移至最上层，输出其初始标号，若所有窗口都不包含坐标，则输出IGNORED

满分例程：

n,m=map(int,input().split())
l=[]
for i in range(n):
    s = []
    s+=list(map(int,input().split()))#类矩阵存储
    s+=[i+1]#记录初始窗口标号
    l+=[s]

up=[]#中间量
for i in range(m):
    bl = True
    s=list(map(int,input().split()))
    for j in range(n-1,-1,-1):#从最上层窗口开始遍历
        if l[j][2]>=s[0]>=l[j][0] and l[j][3]>=s[1]>=l[j][1]:#判断是否在本层窗口内
            up=l[j]
            print(l[j][4])
            l.pop(j)#本层窗口移至最上层
            l.append(up)
            bl=False
            break
    if bl==True:
        print("IGNORED")