3938: P1830 轰炸III
内存限制:125 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:16
解决:7
题目描述
一个大小为 n×m 的城市遭到了 x 次轰炸,每次都炸了一个每条边都与边界平行的矩形。
在轰炸后,有 y 个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮。
输入
第一行:四个整数 n, m, x, y
接下来 x 行:每行四个整数 x1, y1, x2, y2,表示被轰炸的矩形的左上角坐标和右下角坐标
接下来 y 行:每行两个整数,表示这个关键点的坐标
数据范围:1 ≤ n, m ≤ 100
输出
输出共 y 行,每行第一个字符为 Y 或 N,表示是否被轰炸;
若为 Y,在一个空格后为两个整数,表示被炸了几次和最后一次是第几轮
样例输入 复制
10 10 2 3
1 1 5 5
5 5 10 10
3 2
5 5
7 1
样例输出 复制
Y 1 1
Y 2 2
N