poj 3881 区间交判断

标签：poj   算法   

水题，直接贴代码。

//poj 3881
//sep9
#include <iostream>
using namespace std;
const int maxN=10024;
int n,m;
int a[maxN],b[maxN];
bool judge(int x,int y,int i)
{
	if(b[i]<=x||y<=a[i])
		return false;	
	return true;
}

int main()
{
	while(scanf("%d%d",&n,&m)==2&&(m+n)){
		for(int i=0;i<n;++i){
			scanf("%*d%*d%d%d",&a[i],&b[i]);			
			b[i]+=a[i];
		}
		while(m--){
			int x,y,cnt=0;	
			scanf("%d%d",&x,&y);
			y+=x;
			for(int i=0;i<n;++i)
				if(judge(x,y,i))	
					++cnt;
			printf("%d\n",cnt);
		}
	}
	return 0;	
} 

poj 3881 区间交判断

标签：poj   算法   

原文地址：http://blog.csdn.net/sepnine/article/details/44864403