洛谷普及练习场——P1003 铺地毯

今天依然在刷普及组的题目。
题目链接在这里~
P1003 铺地毯
这道题看起来就挺简单的，就是简单的模拟……
但是刚刚开始的时候我没有仔细考虑数据有多大，就准备用二维数组来做，把每个地毯的编号填进去，可以实现题目要求的覆盖，最后直接输出指定坐标对应的二维数组中的数字就可以了，看起来没有什么漏洞，但是二维数组的大小撑不起题目的数据，于是华丽丽的超时了，成功get50分的好成绩……
随后我就换了一个角度，倒序遍历每一张“地毯”，一张张来判断，如果指定的点在某个地毯上，则输出编号。
AC代码如下：

#include<iostream>
using namespace std;
struct tan
{
	int bh;
	int x0,y0,x,y;//左下角坐标，x方向长度，y方向长度
	int x1,y1;//右上角坐标  
}; 
int main()
{
	int n;cin>>n;
	tan t[n];
	for(int i=0;i<n;i++)
	{
		t[i].bh=i+1;
		cin>>t[i].x0>>t[i].y0>>t[i].x>>t[i].y;
		t[i].x1=t[i].x0+t[i].x;
		t[i].y1=t[i].y+t[i].y0;
		}
	int k,l;cin>>k>>l;
	int pd=0;
	for(int i=n-1;i>=0;i--)
	{
		if((k>=t[i].x0)&&(k<=t[i].x1)&&(l>=t[i].y0)&&(l<=t[i].y1))
		{
			cout<<t[i].bh<<endl;pd=1;break;
		}
	}
	if(pd==0)cout<<-1<<endl;
	return 0;
}