sdut_java_区域内点的个数

区域内点的个数

Time Limit: 1000MS  Memory Limit: 65536KB

Submit  Statistic

Problem Description

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

Input

 多组输入。

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

Output

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

Example Input

3
0 1
3 4
1 1
2 2
3 3

Example Output

1
import java.text.DecimalFormat;
import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);
		while( in.hasNext() ){
			int t = in.nextInt();
			int x1 = in.nextInt();
			int y1 = in.nextInt();
			int x2 = in.nextInt();
			int y2 = in.nextInt();
			int cnt = 0;
			Point p1 = new Point(x1, y1);
			Point p2 = new Point(x2, y2);
			for( int i=0; i<t; i++ ){
				Point p = new Point(in.nextInt(),in.nextInt());
				if( p.isRight(p1, p2))
					cnt++;
			}
			System.out.println(cnt);
		}
		in.close();
	}
}

class Point {
	int x, y;
	
	public Point ( int x, int y ){
		this.x = x;
		this.y = y;
	}
	
	public boolean isRight( Point p1, Point p2 ){
		boolean f = false;
		if( x>p1.x&&x<p2.x &&y>p1.y&&y<p2.y )
			f = true;
		return f;
	}
}