NOIP2011 Day1 T1
作为Day1的第一题来说难度刚刚好。解题思路读入a,b,g,k,注意这一块地毯左下角为(a,b),右上角为(a+g,b+k)。读入所求,从第n块地毯向下找,只要能把所求点覆盖,答案一定就是这块没跑了,直接输出,然后return 0。注意,要从大到小枚举,可以防超时。
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
using namespace std;
struct mc
{
int x1,x2,y1,y2;
}e[10005];
int main()
{
int n,a,b,g,k;
scanf("%d",&n);
for (int i=1;i<=n;i++)
{
scanf("%d%d%d%d",&a,&b,&g,&k);
e[i].x1=a;
e[i].y1=b;
e[i].x2=a+g;
e[i].y2=b+k;
}
int sx,sy;
scanf("%d%d",&sx,&sy);
for (int i=n;i;i--)
{
if (sx>=e[i].x1&&sx<=e[i].x2&&sy>=e[i].y1&&sy<=e[i].y2)
{
cout<<i;
return 0;
}
}
cout<<-1;
return 0;
}