n,m=input().split()
n,m=int(n),int(m)
data = list()
for i in range(n):
x1,y1,x2,y2 = input().split()
x1,y1,x2,y2 = int(x1),int(y1),int(x2),int(y2)
data.insert(0,[x1,y1,x2,y2,i+1])
result = list()
for i in range(m):
x,y = input().split()
x,y = int(x),int(y)
flag = 0
for d in data:
if(d[0]<=x and d[2]>=x and d[1]<=y and d[3]>=y):
data.remove(d)
data.insert(0,d)
result.append(d[4])
flag = 1
break
if flag==0:
result.append('IGNORED')
print(result)
CCF CSP 认证 201403-2 窗口
最新推荐文章于 2023-03-20 11:42:31 发布
本文介绍了一种基于输入的二维坐标范围进行数据查询的算法。该算法首先读取n个坐标范围,并将其按输入顺序存储。然后,对于m次查询,每次输入一个坐标点,算法会检查这个点是否位于任何一个已存储的坐标范围内。如果找到匹配的范围,则记录该范围的索引;如果没有找到,则标记为'IGNORED'。最终输出所有查询的结果。
344

被折叠的 条评论
为什么被折叠?



