洛谷1003 铺地毯

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;
}