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 MATLAB怎么通过柱坐标变换画开口是圆形的旋转抛物面?
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题
  • ¥15 Visual Studio问题
  • ¥20 求一个html代码,有偿