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

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

矩形包围

题目描述

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

现在给出这样一个矩形,想问问,对指定的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日

悬赏问题

  • ¥15 python的qt5界面
  • ¥15 无线电能传输系统MATLAB仿真问题
  • ¥50 如何用脚本实现输入法的热键设置
  • ¥20 我想使用一些网络协议或者部分协议也行,主要想实现类似于traceroute的一定步长内的路由拓扑功能
  • ¥30 深度学习,前后端连接
  • ¥15 孟德尔随机化结果不一致
  • ¥15 apm2.8飞控罗盘bad health,加速度计校准失败
  • ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
  • ¥15 谁有desed数据集呀
  • ¥20 手写数字识别运行c仿真时,程序报错错误代码sim211-100