区域内点的个数
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
X晚上睡不着的时候不喜欢玩手机,也不喜欢打游戏,他喜欢数星星。
Input
多组输入。
每组先输入一个整数N(N <= 10000),接着输入两个点代表矩形的左下点B(x,y)和右上点T(x,y),然后输入N个(X,Y)代表N颗星星。问有多少颗星星在窗子内部,在窗边上的不计。
Output
输出一个整数,代表有多少颗星星在窗子内部。
Sample Input
3
0 1
3 4
1 1
2 2
3 3
Sample Output
1
import java.util.Scanner;
public class Main
{
public static void main(String args[])
{
Scanner reader=new Scanner(System.in);
while(reader.hasNext())
{
int N=reader.nextInt();
int x1=reader.nextInt();
int y1=reader.nextInt();
int x2=reader.nextInt();
int y2=reader.nextInt();
int A[]=new int [10001];
int B[]=new int [10001];
for(int i=1;i<=N;i++)
{
A[i]=reader.nextInt();
B[i]=reader.nextInt();
}
int num=0;
for(int i=1;i<=N;i++)
{
if(A[i]>x1&&A[i]<x2&&B[i]>y1&&B[i]<y2)
{
num++;
}
}
System.out.println(num);
}
reader.close();
}
}