洛谷1003 铺地毯
洛谷1003 铺地毯
本题地址： http://www.luogu.org/problem/show?pid=1003
题目描述
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。
地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
输入输出格式
输入格式：
输入文件名为carpet.in 。
输入共n+2 行。
第一行，一个整数n ，表示总共有 n 张地毯。
接下来的n 行中，第 i+1 行表示编号i 的地毯的信息，包含四个正整数 a ，b ，g ，k ，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a ，b ）以及地毯在x轴和y 轴方向的长度。
第n+2 行包含两个正整数 x 和y，表示所求的地面的点的坐标（x ，y）。
输出格式：
输出文件名为carpet.out 。
输出共1 行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出-1 。
输入输出样例
输入样例#1：
【输入样例1】 3 1 0 2 3 0 2 3 3 2 1 3 3 2 2 【输入样例2】 3 1 0 2 3 0 2 3 3 2 1 3 3 4 5
输出样例#1：
【输出样例1】 3 【输出样例2】 -1
说明
【样例解释1】
如下图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，覆盖点（2,2）的最上面一张地毯是 3 号地毯。
【数据范围】
对于30% 的数据，有 n ≤2 ；
对于50% 的数据，0 ≤a, b, g, k≤100；
对于100%的数据，有 0 ≤n ≤10,000 ，0≤a, b, g, k ≤100,000。
题解：上来就写错a,b，哈哈哈。。。。
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<stack> 6 #include<queue> 7 #include<cstring> 8 #define PAU putchar(' ') 9 #define ENT putchar('\n') 10 #define MSE(a,b) memset(a,b,sizeof(a)) 11 #define REN(x) for(ted*e=fch[x];e;e=e->nxt) 12 #define TIL(x) for(int i=1;i<=x;i++) 13 #define ALL(x) for(int j=1;j<=x;j++) 14 using namespace std; 15 const int maxn=10000+10; 16 struct data{int x,y,a,b;}A[maxn]; 17 int n; 18 inline int read(){ 19 int x=0;bool sig=true;char ch=getchar(); 20 for(;!isdigit(ch);ch=getchar())if(ch=='-')sig=false; 21 for(;isdigit(ch);ch=getchar())x=10*x+ch-'0';return sig?x:-x; 22 } 23 inline void write(int x){ 24 if(x==0){putchar('0');return;}if(x<0)putchar('-'),x=-x; 25 int len=0;static int buf[20];while(x)buf[len++]=x%10,x/=10; 26 for(int i=len-1;i>=0;i--)putchar(buf[i]+'0');return; 27 } 28 int tx,ty; 29 int main(){ 30 n=read();int x,y,a,b; 31 TIL(n){x=read();y=read();a=read();b=read(); 32 A[i]=(data){x,y,a,b}; 33 }tx=read();ty=read();int ans=-1; 34 TIL(n){x=A[i].x;y=A[i].y;a=A[i].a;b=A[i].b; 35 if(x<=tx&&tx<=x+a&&y<=ty&&ty<=y+b)ans=i; 36 }write(ans); 37 return 0; 38 }
还有：这道题显然应该倒序枚举更好。
