题解又双叒叕来了!
最开始,我很傻的以为,要把每一块地毯铺的位置,模拟出来。
也就是听着题目的话,从第1张地毯到第n张地毯都“铺”在一个二维数
组里,当然,如果这么做,好像有(hui)点(chang)麻烦。
经过本懒货“绞尽脑汁”思考了非(liang)常(fen)久
(zhong),偶灵光一现,我发现:
其实我们可以从第1张地毯到第n张地毯判断,地毯所铺的范围里有没有
(x,y)坐标,有的话,当前最上面一层就标记为当前地毯,这样就很
简单啦
看到这道题先理解清楚题意:
就是给n张地毯的信息,信息包括左下角点的横纵坐标,
然后他向上和向左的扩展方向,其实给出这几个信息就足以概括出整个地毯了,
再随便给的一个点与上左扩展方向就出现了个大体,我们把它画完整就是个地毯了。
然后再给你一个点让你看看点包不包括在给出的这n个地毯内,在就输出那个包括它的最新的地毯号,没有就输出-1;
其实分析完题目许多朋友也觉得并
不难,的确这道题并不难,
主要就是如何判断点是否包括在一个矩形内,
那么如何判断呢?我们就来看看一个点再一个矩形内有哪些特征?
一个点是否在一个矩形内部我们不难发现,那个点必须在最下面一条边的上面但不能超过左边一条边的边长,
这个点必须在左边边的右侧但不能超过底边的边长;
没错就是一句话的事,设此点坐标为x,y,地毯数据是a[10001],b[10001],g[10001],k[10001];
那么公式就是 x>=a[i]&&x<=a[i]+g[i]&&y>=b[i]&&y<=b[i]+k[i];
上代码
#include<iostream> #include<cstdio> #include<cmath> #include<queue> #include<cstring> using namespace std; int a[100010][5]; int main() { int n,x,y; cin>>n; for(int i=1;i<=n;i++) { for(int j=1;j<=4;j++) cin>>a[i][j]; } cin>>x>>y; for(int i=n;i>=1;i--) { if((a[i][1]<=x)&&(a[i][3]+a[i][1]>=x)&&(a[i][2]<=y)&&(a[i][4]+a[i][2]>=y)) { cout<<i<<endl; break; } if(i==1) { cout<<-1<<endl; break; } } return 0; }//华丽结束
这道题结束了,你学废了吗?
学废了扣1,没学废扣眼珠子
最后,恳请大家