区域内点的个数

区域内点的个数

Time Limit: 1000 ms  Memory Limit: 65536 KiB

Submit  Statistic  Discuss

Problem Description

X晚上睡不着的时候不喜欢玩手机，也不喜欢打游戏，他喜欢数星星。

Input

 多组输入。

每组先输入一个整数N(N <= 10000)，接着输入两个点代表矩形的左下点B（x,y）和右上点T(x,y)，然后输入N个（X，Y）代表Ｎ颗星星。问有多少颗星星在窗子内部，在窗边上的不计。

Output

 输出一个整数，代表有多少颗星星在窗子内部。

Sample Input

3
0 1
3 4
1 1
2 2
3 3

Sample Output

1

Hint

 

Source

zmx

注意：“\n”

#include<stdio.h>
int main(){
	int n;
	int x1,y1,x2,y2;
	int a[10000];
	int b[10000];
	int count;
	int maxx,maxy,minx,miny;
	while(scanf("%d",&n)!=EOF){
		count=0;
		scanf("%d %d",&x1,&y1);
		scanf("%d %d",&x2,&y2);
		maxx=x1;
		minx=x1;
		maxy=y1;
		miny=y1;
		if(maxx<x2){
			maxx=x2;
		}
		if(minx>x2){
			minx=x2;
		}
		if(maxy<y2){
			maxy=y2;
		}
		if(miny>y2){
			miny=y2;
		}
		for(int i=0;i<n;i++){
			scanf("%d %d",&a[i],&b[i]);
		}
		for(int i=0;i<n;i++){
			if((a[i]>minx&&a[i]<maxx)&&(b[i]>miny&&b[i]<maxy)){
				count++;
			}
		}
		printf("%d\n",count);
    }
}