比赛 普及组水题赛(语言题赛) 评测结果 AAAAAAAAAA
题目名称 铺地毯 最终得分 100
用户昵称 博文 运行时间 0.025 s
代码语言 C++ 内存使用 0.42 MiB
提交时间 2014-10-14 17:51:04
显示代码纯文本
/*----description------------
双向图,可以使k条边的权值为零,求s到t的最短路

---------------------------- */
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<ctime>
#include<cstring>
#define M  10050
using namespace std;
int a[M],b[M],x[M],y[M];

int main()
{
	freopen("carpet.in","r",stdin);
	freopen("carpet.out","w",stdout);
	int n,qs,qt;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
	{
		scanf("%d%d%d%d",&a[i],&b[i],&x[i],&y[i]);
	}    
	scanf("%d%d",&qs,&qt);
	int ans=-1;
	for(int i=n;i>=1;i--)
	{
		if(a[i]<=qs&& a[i]+x[i]>=qs && qt>=b[i] && qt<=b[i]+y[i])  
		{
			ans=i;
			break;
		}
	}
	cout<<ans;
	return 0;
}