轰炸III
题目背景
一个大小为 n × m n\times m n×m 的城市遭到了 x x x 次轰炸,每次都炸了一个每条边都与边界平行的矩形。
题目描述
在轰炸后,有 y y y 个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮。
输入格式
第一行共四个整数,分别为 n , m , x , y n,m,x,y n,m,x,y。
接下来 x x x 行,每行四个整数 x 1 , y 1 , x 2 , y 2 x_1,y_1,x_2,y_2 x1,y1,x2,y2,表示被轰炸的矩形的左上角坐标和右下角坐标(比如 1 , 3 , 7 , 10 1,3,7,10 1,3,7,10 就表示被轰炸的地方是从 ( 1 , 3 ) (1,3) (1,3) 到 ( 7 , 10 ) (7,10) (7,10) 的矩形)。
接下来 y y y 行,每行两个整数,表示这个关键点的坐标。
输出格式
输出共
y
y
y 行,每行第一个字符为 Y
或 N
,表示是否被轰炸;若为 Y
,在一个空格后为两个整数,表示被炸了几次和最后一次是第几轮。
样例 #1
样例输入 #1
10 10 2 3
1 1 5 5
5 5 10 10
3 2
5 5
7 1
样例输出 #1
Y 1 1
Y 2 2
N
提示
对于 100 % 100\% 100% 数据,满足 1 ≤ n , m ≤ 100 1\le n,m\le 100 1≤n,m≤100。
代码
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n, m, x, y;
cin >> n >> m >> x >> y;
// 创建轰炸记录数组
vector<vector<pair<int, int>>> bombed(n + 1, vector<pair<int, int>>(m + 1, {0, 0}));
// 处理每次轰炸
for (int i = 1; i <= x; i++) {
int x1, y1, x2, y2;
cin >> x1 >> y1 >> x2 >> y2;
for (int j = x1; j <= x2; j++) {
for (int k = y1; k <= y2; k++) {
bombed[j][k].first++; // 增加轰炸次数
bombed[j][k].second = i; // 更新最后一次轰炸的轮次
}
}
}
// 查询每个关键点
for (int i = 0; i < y; i++) {
int qx, qy;
cin >> qx >> qy;
if (bombed[qx][qy].first > 0) {
// 如果被轰炸过
cout << "Y " << bombed[qx][qy].first << " " << bombed[qx][qy].second << endl;
} else {
// 如果没有被轰炸
cout << "N" << endl;
}
}
return 0;
}