1760. 综合练习- bombing

时间限制:1s

内存限制:128MB

题目描述

一个城市遭到了M次轰炸,每次都炸了一个每条边都与边界平行的矩形.

在轰炸后,有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

#include<bits/stdc++.h>
using namespace std;
int m,n,x,y,c,t;
struct rec
{
	int ax,bx;
	int ay,by;
};
rec a[2005];
int main()
{
	scanf("%d%d",&m,&n);
	for(int i=0;i<m;i++)
	{
		scanf("%d%d%d%d",&a[i].ax,&a[i].ay,&a[i].bx,&a[i].by);
	}
	for(int i=0;i<n;i++)
	{
		scanf("%d%d",&x,&y);
		c=0;
		t=-1;
		for(int j=0;j<m;j++)
		{
			if(x>=a[j].ax&&x<=a[j].bx&&y>=a[j].ay&&y<=a[j].by)
			{
				c++;
				t=j+1;
			}
		}
		if(c==0)
		{
			printf("NO\n");
		}
		else
		{
			printf("YES %d %d\n",c,t);
		}
	}
	return 0;
}