比赛 普及组水题赛(语言题赛) 评测结果 AAAAAAAAAA
题目名称 铺地毯 最终得分 100
用户昵称 STARGAZER 运行时间 0.018 s
代码语言 C++ 内存使用 0.34 MiB
提交时间 2014-10-14 18:27:02
显示代码纯文本
#include<fstream>
using namespace std;
class carpet
{
    public:
        int l;
        int r;
        int o;
        int b;
};
int main()
{
    ifstream fin("carpet.in");
    ofstream fout("carpet.out");
    int x,y,ll,h,n,i,X,Y;
    fin>>n;
    carpet a[10000];
    for(i=0;i<n;i++)
    {
        fin>>x>>y>>ll>>h;
        a[i].l=x,a[i].r=x+ll,a[i].b=y,a[i].o=y+h;
    }
    fin>>X>>Y;
    for(i=n-1;i>=0;i--)
    {
        if(X<=a[i].r&&X>=a[i].l)
        {
            if(Y<=a[i].o&&Y>=a[i].b)
            {
                fout<<i+1<<endl;
                fin.close();
                fout.close();
                return 0;
            }
        }
    }
    fout<<"-1"<<endl;
    fin.close();
    fout.close();
    return 0;
}