#J0015. [2023csp-j模拟]捕鱼达人

[2023csp-j模拟]捕鱼达人

题目描述

一个捕鱼达人游戏,在一个矩形地图中,每次可以投出一张网,这张网的边缘与地图边缘对齐,现在你有M次投网的机会,其中有N个点存在这宝藏,现在想要知道这N个宝藏是否被打捞了,若被打捞了,需要求出打捞了几次和最后一次打捞是第几次

输入格式

第一行,两个整数:M,N。 M,N≤2000 接下来 M 行,每行四个整数:x1,y1,x2,y2,表示投出网的矩形的左上角坐标和右下角坐标。(比如1 3 7 10就表示投出的网能打捞到的地方是从 (1,3) 到 (7,10) 的矩形)。

再接下来 N 行,每行两个整数,表示每个宝藏点的坐标。

输出格式

共 N 行,每行第一个字符串为YES或NO,表示该点宝藏是否被打捞,若为YES,在一个空格后为两个整数,表示被打捞了几次和最后一次是第几轮。

输入输出样例

输入 #1复制

1 2
1 3 7 10
6 2
6 6

输出 #1复制

NO
YES 1 1

说明/提示

50%数据 x1,x2,y1,y2<=2000

100%数据 x1,x2,y1,y2<=1000000