洛谷P1003 [NOIP2011 提高组] 铺地毯 C++ 思路加代码

有段时间没有发题解了，主要是Jerry老是搞事情，这次不带他了，咱还是要做一个学术文章作者。

这道题看标签是普及-的，看着非常简单，思路也貌似非常简单，就是输入，每个地毯的范围内标上地毯的编号，输出某个节点。但是兄弟们，这道题有一个致命的难点，它数据大呀！你要硬暴力它数组就越界了啊！！就很不好。不过我们可以判断这个点在哪个地毯的覆盖范围内，这不难，一个结构体就足够了。

听懂了没？码吧！

#include<bits/stdc++.h>
using namespace std;
struct node{
	int x,y,c,k;
}a[10001];//开小点，我不是亿泰，不能轰炸空间
int main(){
	ios::sync_with_stdio(false);//加快cin cout运行速度，装逼专用(也有点实际用处)
	int n,dx,dy,ans=-1;
	cin >> n;
	for(int i=1;i<=n;i++){
		cin >> a[i].x >> a[i].y >> a[i].c >> a[i].k;
	}
	cin >> dx >> dy;
	for(int i=1;i<=n;i++){
		if(dx>=a[i].x&&dx<=a[i].x+a[i].c&&dy>=a[i].y&&dy<=a[i].y+a[i].k){
            //核心代码，判断目标点在哪个地毯的覆盖范围内，不断更新ans的值
			ans=i;
		}
	}
	cout << ans;//华丽的输出，完美地结束φ(*￣0￣)
}

这个赞还是要点的，给一个吧，求求了！