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

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

矩形包围

题目描述

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

现在给出这样一个矩形,想问问,对指定的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条回答 默认 最新

  • 关注

    判断给的点的x和y是否左下角的右上方,并且再右上角点的左下方

    img

    代码:

    #include <iostream>
    using namespace std;
    
    int main()
    {
        int m, x, y;
        int x1, y1, x2, y2; //左下角和右上角的坐标
        int cnt = 0; //数量
        cin >> m; //输入m
        cin >> x1 >> y1 >> x2 >> y2; //输入左下角和右上角的坐标
        for (int i = 0; i < m; i++)
        {
            cin >> x >> y;
            if (x >= x1 && x<=x2 && y>=y1 && y <= y2)
                cnt++;
        }
        cout << cnt;
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

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

悬赏问题

  • ¥100 需要跳转番茄畅听app的adb命令
  • ¥50 寻找一位有逆向游戏盾sdk 应用程序经验的技术
  • ¥15 请问有用MZmine处理 “Waters SYNAPT G2-Si QTOF质谱仪在MSE模式下采集的非靶向数据” 的分析教程吗
  • ¥50 opencv4nodejs 如何安装
  • ¥15 adb push异常 adb: error: 1409-byte write failed: Invalid argument
  • ¥15 nginx反向代理获取ip,java获取真实ip
  • ¥15 eda:门禁系统设计
  • ¥50 如何使用js去调用vscode-js-debugger的方法去调试网页
  • ¥15 376.1电表主站通信协议下发指令全被否认问题
  • ¥15 物体双站RCS和其组成阵列后的双站RCS关系验证