题目大意
给定n
块地毯左下角的坐标以及长度宽度,问所求坐标最上层的地毯编号,若此处无地毯,则输出-1
.
解题思路
通过每块地毯的数据,我们可以得到它们所在的范围,想到模拟题意铺地毯,最后输出,喜提MLE
.(你也不看看数据范围啊) 我们换一种思路,既然知道了地毯铺了哪些格子,可以枚举每一块地毯,看看是否覆盖给定坐标,并输出地毯编号。由于问的是最上层地毯,从后往前找到的第一块地毯就是答案,如果找不到,则无地毯覆盖,输出-1
.
AC Code
#include<bits/stdc++.h>
using namespace std;
int n,a[2][10005],b[2][10005],x,y;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[0][i]>>a[1][i]>>b[0][i]>>b[1][i];
b[0][i]+=a[0][i];b[1][i]+=a[1][i];//a:地毯的左下角,b:地毯的右上角
}
cin>>x>>y;
for(int i=n;i;i--)
{
if(x>=a[0][i]&&x<=b[0][i]&&y>=a[1][i]&&y<=b[1][i])//覆盖了(x,y)
{
cout<<i;
return 0;
}
}
cout<<"-1";//(x,y)没有被任何地毯覆盖
return 0;
}
后记
难得我这么勤快的更新,留下你的赞呗