[C++]16593铺地毯

最新推荐文章于 2025-03-13 15:03:38 发布

原创最新推荐文章于 2025-03-13 15:03:38 发布 · 383 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的二维坐标查找算法，该算法通过遍历输入的坐标范围来确定给定坐标位于哪个区域。首先读取区域数量及各区域的坐标范围，然后输入待查找的坐标，最后输出坐标所在的区域编号。

题目描述

在这里插入图片描述

示例1
输入
复制
3
1 0 2 3
0 2 3 3
2 1 3 3
2 2
输出
复制
3
说明
在这里插入图片描述

#include<iostream>
using namespace std;

int main()
{
    int a[10001], b[10001], g[10001], k[10001], n, x, y;
    cin >> n;
    for(int i = 1; i <= n; i++)
        cin >> a[i] >> b[i] >> g[i] >> k[i];
    cin >> x >> y;
    for(int i = n; i >=1; i--)
    {
        if(x >= a[i] && x <= a[i]+g[i] && y >= b[i] && y <= b[i] + k[i])
        {
            cout << i;
            return 0;
        }
    }
    cout << -1;
    return 0;
}