Xecades´s Blog

0%

题解P1003[铺地毯]

发表于 更新于 分类于
题目来源P1003

判断要求的点在哪些地毯范围内即可

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
using namespace std;

vector<int> a, b, lenx, leny;
int n, x, y, set = 0;

void cover(int);

int main()
{
    cin >> n;
    int tmp;
    for (int i = 0; i < n; i++)
    {
        cin >> tmp;   a.push_back(tmp);
        cin >> tmp;   b.push_back(tmp);
        cin >> tmp;   lenx.push_back(tmp);
        cin >> tmp;   leny.push_back(tmp);
    }
    cin >> x >> y;
    for (int i = 0; i < n; i++)
        cover(i);

    if (set == 0) cout << -1;
    else          cout << set;

    return 0;
}
void cover(int k)
{
    int i = x - a[k], j = y - b[k];
    if (i >= 0 && i <= lenx[k] && j >= 0 && j <= leny[k])
        set = k + 1;
}