P1003 铺地毯

最新推荐文章于 2025-02-22 07:04:41 发布

原创最新推荐文章于 2025-02-22 07:04:41 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单结构体查找程序。该程序从文件中读取一系列节点信息，并根据输入坐标(x, y)在这些节点中进行查找。如果找到匹配项，则输出对应的节点编号；否则输出-1。程序使用了结构体来组织数据，并通过条件判断完成坐标范围内的查找。

#include<bits/stdc++.h> 
using namespace std;
const int MAXN=10010;
struct Node{
	int a,b,g,k;
}node[MAXN];
int main()
{
	freopen("in.txt","r",stdin);
	int n;cin>>n;
	int hashtable[200][200]={};
	for(int i=1;i<=n;i++){
		int a,b,g,k;cin>>a>>b>>g>>k;
		node[i].a=a;node[i].b=b;
		node[i].g=g;node[i].k=k;
	}
	int x,y;cin>>x>>y;
	for(int i=n;i>=1;i--){
		if((x<=node[i].a+node[i].g&&x>=node[i].a)&&(y<=node[i].b+node[i].k&&y>=node[i].b)){
			cout<<i;return 0;
		}
	}
	cout<<-1;
	return 0;
}