题解 P1003 【铺地毯】

三中李海凡 · 2017-12-25 13:44:49 · 题解

简单的图来着，思想就是根据初始点向上向右扩展出一个范围，然后递归，，，

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int i,a[10001][4],n,x,y,f=-1;
    cin>>n;
    for( i=1;i<=n;i++)
    {
        cin>>a[i][0]>>a[i][1]>>a[i][2]>>a[i][3];
        a[i][2]+=a[i][0];
        a[i][3]+=a[i][1];
    }
    cin>>x>>y;
    for(i=n;i>=1;i--)
    {
        if(a[i][0]<=x&&a[i][1]<=y&&a[i][2]>=x&&a[i][3]>=y)
        {
            cout<<i;
            f=1;
            break;
        }
    }
    if(f==-1)
    {
        cout<<f;
    }
    return 0;
}