Java—区域内点的个数
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
2
1 1
5 5
4 4
0 6
Output
1
1
import java.util.Scanner;
public class Main {
static int xl, yl, xr, yr, n, i;
static void chuang(int x[], int y[]) {
int sum = 0;
for (i = 0; i < n; i++) {
if (x[i] > xl && x[i] < xr && y[i] > yl && y[i] < yr)
sum++;
}
System.out.println(sum);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner reader = new Scanner(System.in);
int x[] = new int[10000];
int y[] = new int[10000];
while (reader.hasNext()) {
n = reader.nextInt();
xl = reader.nextInt();
yl = reader.nextInt();
xr = reader.nextInt();
yr = reader.nextInt();
for (i = 0; i < n; i++) {
x[i] = reader.nextInt();
y[i] = reader.nextInt();
}
chuang(x, y);
}
}
}
输入的点的横坐标大于左下角点的横坐标小于右上角点的横坐标,输入点的纵坐标大于左下角点的纵坐标小于右上角点的纵坐标即为满足题意条件。