区域内点的个数
来源:互联网 发布:php files 编辑:程序博客网 时间:2024/06/04 19:54
区域内点的个数
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic Discuss
Problem Description
X晚上睡不着的时候不喜欢玩手机,也不喜欢打游戏,他喜欢数星星。
Input
多组输入。
每组先输入一个整数N(N <= 10000),接着输入两个点代表矩形的左下点B(x,y)和右上点T(x,y),然后输入N个(X,Y)代表N颗星星。问有多少颗星星在窗子内部,在窗边上的不计。
Output
输出一个整数,代表有多少颗星星在窗子内部。
Example Input
30 13 41 12 23 3
Example Output
1
Hint
Author
zmx
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
- 区域内点的个数
- 区域内点的个数
- 区域内点的个数
- 区域内点的个数
- 区域内点的个数
- 2749 区域内点的个数
- sdut_java_区域内点的个数
- 区域内点的个数 (sdut oj)
- SDUT-2749 区域内点的个数
- GIS-判断点是否落在指点的多边形区域内
- android 判断 某个点是否在View的区域内
- VS+++opencv++MFC++数米粒【计算联通区域的个数及联通区域内像素的个数】
- VS+++opencv++MFC++数米粒【计算联通区域的个数及联通区域内像素的个数】
- OpenCV统计米粒数目-计算联通区域的个数及联通区域内像素的个数
- OpenCV统计米粒数目-计算联通区域的个数及联通区域内像素的个数
- OpenCV统计米粒数目-计算联通区域的个数及联通区域内像素的个数
- 利用select_region_point算子可以通过区域内的一个点或者区域的一部分,获取完整区域
- 如何判断一个指定的经纬度点是否落在一个多边形区域内?
- java 技术:消息队列
- 棋盘覆盖问题
- 两种盒模型
- 实现带括号加减乘除运算
- nginx简介
- 区域内点的个数
- LDA-线性判别分析
- C++排序之数组,Vector,priority_queue
- WebView出现net::err_cache_miss错误
- 《ACM程序设计》书中题目Y
- 数乌龟
- 移动直播“三分天下” 花椒直播数据亮眼
- Chrome自带开发者工具
- Adaboost