铺地毯

最新推荐文章于 2024-11-17 20:43:10 发布

weixin_34332905

最新推荐文章于 2024-11-17 20:43:10 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hxh88/p/9313770.html

本文介绍了一种基于输入坐标判断其是否位于预设矩形区域内的算法实现。通过数组记录多个矩形区域的坐标信息，利用输入的坐标进行遍历比对，最终确定坐标所在的区域并输出对应的序号。

#include<iostream>
using namespace std;
#define N 100000
int a[N], b[N], g[N], k[N];


int main() 
{
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> a[i] >> b[i] >> g[i] >> k[i];
    int num = -2;
    int x, y;
    cin >> x >> y;
    //判断是否位于区域内部
    for (int i = 0; i < n; i++)
    {
        if (x >= a[i] && x <= a[i] + g[i] && y >= b[i] && y <= b[i] + k[i])
            num = i;
    }
    cout << num + 1 << endl;
    return 0;
}