比赛 20190908之惊鸿 评测结果 AAAAAAAAAA
题目名称 铺地毯 最终得分 100
用户昵称 第二代米特尼克 运行时间 0.063 s
代码语言 C++ 内存使用 13.73 MiB
提交时间 2019-09-15 16:39:59
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int main()
{
    freopen("carpet.in","r",stdin);
    freopen("carpet.out","w",stdout);
    int a[10001][5];
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
    	int x,y;
    	cin>>a[i][1]>>a[i][2]>>x>>y;
    	a[i][3]=a[i][1]+x;
    	a[i][4]=a[i][2]+y;
	}
	int p,q;
	cin>>p>>q;
	for(int i=n;i>=1;i--)
	{
		if(p>=a[i][1]&&p<=a[i][3]&&q>=a[i][2]&&q<=a[i][4])
		{
			cout<<i;
			return 0;
		}
	}
	cout<<"-1";
	return 0;
}