P1003题解

简单模拟题。

1|0思路

枚举每一个地毯，因为后面的会覆盖前面的，所以从正序枚举。如果要求的点的坐标在当前地毯上，则将答案赋值为当前地毯编号。

最后输出答案。

那如果这个点没有地毯呢？答案初始设为 $-1$，这样没有地毯覆盖的话，答案不会改变，这样输出答案就会是 $-1$。

注意：

• 记得赋初始值。
• 后面的两个数 $g$ 和 $k$ 是地毯长宽而不是结束点。

2|0AC CODE

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int a[N],b[N],g[N],k[N];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		scanf("%d%d%d%d",a+i,b+i,g+i,k+i);
	}
	int x,y,ans=-1;
	cin>>x>>y;
	for(int i=1;i<=n;i++){
		if(x>=a[i]&&x<=a[i]+g[i]&&y>=b[i]&&y<=b[i]+k[i])ans=i;
	}
	cout<<ans<<endl;
	return 0;
}

__EOF__

本文作者：xdh2012
本文链接：https://www.cnblogs.com/xdh2012/p/17966557.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！