洛谷P1830-轰炸Ⅲ

题目背景

一个大小为N*M的城市遭到了X次轰炸，每次都炸了一个每条边都与边界平行的矩形。

题目描述

在轰炸后，有Y个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。

输入格式

第一行，四个整数：n、m、x、y。

以下x行，每行四个整数：x1、y1、x2、y2，表示被轰炸的矩形的左上角坐标和右下角坐标（比如1 3 7 10就表示被轰炸的地方是从(1,3)到(7,10)的矩形）。

再以下y行，每行两个整数，表示这个关键点的坐标。

输出格式

共y行，

每行第一个字符为Y或N，表示是否被轰炸，若为Y，在一个空格后为两个整数，表示被炸了几次和最后一次是第几轮。

输入输出样例

输入 #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

说明/提示

数据很弱！！！直接模拟！！！！

1<=N,M<=100

题解

与前面有道题很像，当时在想怎么存储那些坐标，但是没必要用数组存储，用变量就好了，不用想的太复杂。感觉洛谷的入门题目其实是一种思维的转换？想着怎么从解决问题的思路转化为代码求解。感觉自己需要看看算法了。

#include<cstdio>
#include<cstring>

const int max = 101;

int main() {
　　int n, m, x, y;
　　int i, j, k;
　　int x1, y1, x2, y2,x3,y3;
　　int map[max][max],last[max][max];
　　memset(map, 0, sizeof(map));
　　memset(last, 0, sizeof(last));
　　scanf("%d%d%d%d", &n, &m, &x, &y);
　　for (i = 1;i <= x;i++) {
　　　　scanf("%d%d%d%d", &x1, &y1, &x2, &y2);
　　　　for (j = x1;j <= x2;j++) {
　　　　　　for (k = y1;k <= y2;k++) {
　　　　　　　　map[j][k]++;
　　　　　　　　last[j][k] = i;
　　　　　　}
　　　　}
　　}
　　for (i = 1;i <= y;i++) {
　　　　scanf("%d%d", &x3, &y3);
　　　　if (map[x3][y3] == 0) {
　　　　　　printf("N\n");
　　　　}
　　　　else {
　　　　　　printf("Y %d %d\n", map[x3][y3], last[x3][y3]);
　　　　}
　　}
}