m0_70393647 2022-11-26 18:21 采纳率: 100%
浏览 15
已结题

怎样判断坐标是否在矩形内

矩形包围

题目描述

如果我们给出左下角,和右上角的坐标,就能唯一确定一个矩形。

现在给出这样一个矩形,想问问,对指定的m个点,有多少个点在该矩形内部。

注意,边界上的点,也算内部。

输入格式

输入有m+2行。第一行一个整数m,表示点的数量

第二行四个数:x1,y1,x2,y2,分别表示左下角和右上角的横、纵坐标。

接下来m行,每行两个数x和y,表示某个点的坐标。

m≤1,000

输出格式

输出仅一个整数,表示位于矩形内部的点的数量。

样例 #1

样例输入 #1

3
1 1 3 5
2 3
1 5
4 2

样例输出 #1

2

提示

(2,3)、(1,5)这两个点位于矩形内部。

  • 写回答

2条回答

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 系统已结题 12月4日
      • 已采纳回答 11月26日
      • 创建了问题 11月26日

      悬赏问题

      • ¥15 Qt Vs2017使用Charts异常
      • ¥15 将位图选入内存DC失败,但没有出错信息
      • ¥20 如何从 .html url 启动/激活 .py 文件(sql debug)
      • ¥15 c#调用soap出错,soapui中可以
      • ¥100 CBIS-DDSM kaggle 资料处理
      • ¥30 python 在 excel 用 OpenPyXL 怎么实现以下代码
      • ¥15 pywinauto 无法捕获到元素
      • ¥15 ARfoundation (可能由于没打开摄像头的)黑屏问题
      • ¥15 C++类模板继承模板本身,有偿
      • ¥15 pycharm打包项目包含mp3文件,运行exe程序后mp3文件没有执行。