轰炸2

P1258

欢迎进入@shuai:轰炸2；

题目背景
本题为轰炸数据加强版

题目描述
一个城市遭到了M次轰炸，每次都炸了一个每条边都与边界平行的矩形

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

输入输出格式
输入格式：
第一行，两个整数：M,N

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

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

输出格式：
共N行，

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

输入输出样例
输入样例#1：
1 1
1 1 10 10
11 11
输出样例#1：
NO

代码如下：

 #include<stdio.h>
struct zuobiao{
	int lx,ly;
	int rx,ry;
}zuo[2015];
main()
{
	int m,n;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d%d%d%d",&zuo[i].lx,&zuo[i].ly,&zuo[i].rx,&zuo[i].ry);
	}
	for(int i=1;i<=m;i++){
		int x,y;
		scanf("%d%d",&x,&y);
		int ans=0,pos;
		for(int j=1;j<=n;j++){
			if(x>=zuo[j].lx&&y>=zuo[j].ly&&x<=zuo[j].rx&&y<=zuo[j].ry){
				ans++;
				pos=j;
			}
	}
	if(ans==0){
		printf("NO\n");
		continue;
	}
	else{
		printf("YES %d %d\n",ans,pos);
	}
 }
}

代码解释：
1.乍一看用想用dfs数组做，然而他还要最后一个值，那就换成结构体来吧，结构体来存储被轰炸的矩形；
2.到关键点是我们去和矩形区域一个一个对比，如果在区域内就ans++,pos被j覆盖
3. 加油努力鸭！QAQ

源代码图片及运行图片如下

相关题目：
进击的奶牛：https://www.luogu.org/problemnew/show/P1824
木材加工：https://www.luogu.org/problemnew/show/P2440
丢瓶盖：https://www.luogu.org/problemnew/show/P1316
发现错误，疑惑不解,联系作者：1939096278@qq.com
欢迎联系呦 -------- QAQ ---------;