今天依然在刷普及组的题目。
题目链接在这里~
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;
}