本人思路:用结构体存储每一个地毯,对于询问的坐标挨个进行判断,不断更新答案
但是一半AC一半WA。。。。评测记录
代码如下:自己加了一点注释
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=10005;
struct node
{
int i;
int x1;
int y1;
int x2;
int y2;
};
node a[maxn];
int n;
signed main ()
{
cin>>n;
for(int i=1;i<=n;i++)
{
a[i].i=i;
cin>>a[i].x1>>a[i].y1;
int g,k;
cin>>g>>k;
a[i].x2=a[i].x1+g;
a[i].y2=a[i].x2+k;
}
int xx,yy;
cin>>xx>>yy;
int ans=-1;
for(int i=1;i<=n;i++)
{
if(xx>=a[i].x1&&xx<=a[i].x2)
{
if(yy>=a[i].y1&&yy<=a[i].y2)
{
ans=i;
}
}
}
cout<<ans<<"\n";
return 0;
}
求dalao帮忙改正