区域内点的个数

来源：互联网发布：网络方面证书编辑：程序博客网时间：2024/05/18 02:01

SubmitStatistic

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.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while (sc.hasNext()) {int count = sc.nextInt();Point[] points = new Point[count];int px1 = sc.nextInt();int py1 = sc.nextInt();int px2 = sc.nextInt();int py2 = sc.nextInt();Point p1 = new Point(px1, py1);Point p2 = new Point(px2, py2);int resultCount = 0;for (int i = 0; i < count; i++) {points[i] = new Point(sc.nextInt(), sc.nextInt());if (points[i].inRect(p1, p2)) {resultCount++;}}System.out.println(resultCount);}sc.close();}}class Point {int x;int y;public Point(int x, int y) {this.x = x;this.y = y;}public boolean inRect(Point p1, Point p2) {boolean flag = false;if (x > p1.x && x < p2.x && y > p1.y && y < p2.y) {flag = true;}return flag;}}

0 0