区域内点的个数

来源：互联网发布：全国人口数据库编辑：程序博客网时间：2024/06/08 03:14

Problem Description

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

Input

多组输入。

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

Output

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

Example Input

30 13 41 12 23 3

Example Output

Hint

import java.util.*;class point {int x;int y;public point(int x, int y) {super();this.x = x;this.y = y;}public boolean region(point p1, point p2) {boolean b = false;if (x > p1.x && x < p2.x && y > p1.y && y < p2.y) {b = true;}return b;}}public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner cin = new Scanner(System.in);while (cin.hasNext()) {                           //多组输入int n = cin.nextInt();point p[] = new point[10010];int x1 = cin.nextInt();int y1 = cin.nextInt();point p1 = new point(x1, y1);int x2 = cin.nextInt();int y2 = cin.nextInt();point p2 = new point(x2, y2);int count = 0;for (int i = 0; i < n; i++) {p[i] = new point(cin.nextInt(), cin.nextInt());if (p[i].region(p1, p2)) {count++;}}System.out.println(count);}}}

0 0