比赛 普及组水题赛(语言题赛) 评测结果 MMMMMMMMMM
题目名称 铺地毯 最终得分 0
用户昵称 岳帛翰 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2014-10-14 19:49:10
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
//#define maxn 20010
short carpet0[20010][20010];
char carpet1[20010][20010];

int  main()
{
	freopen("carpet.in","r",stdin);
	freopen("carpet.out","w",stdout);
//	memset(carpet1,-1,sizeof(carpet1));
	int n,a,b,g,k,x,y;
	cin>>n;
	for(int i1=0;i1<n;i1++)
	{
		cin>>a>>b>>g>>k;
		for(int i2=a;i2<=a+g;i2++)
		{
			for(int i3=b;i3<=b+k;i3++)
			{
				carpet1[i2][i3]='a';
				carpet0[i2][i3]=i1;
			}
		}
	}
	cin>>x>>y;
	if(carpet1[x][y]!='a')	cout<<"-1"<<endl;
	else	cout<<carpet0[x][y]+1<<endl;
	
	return 0;
}