CCF 201912-2 回收站选址 100分

最新推荐文章于 2022-05-10 14:21:06 发布

登登登ccc

最新推荐文章于 2022-05-10 14:21:06 发布

阅读量98

点赞数

分类专栏： ccfcsp 文章标签： ccf csp

本文链接：https://blog.youkuaiyun.com/m0_47618364/article/details/117555224

版权

ccfcsp 专栏收录该内容

42 篇文章

订阅专栏

这篇博客介绍了两种方法来存储和处理大范围且可能包含负数的坐标点，推荐使用STL的pair和map容器。第一种方法利用pair和map，简化了坐标点的存储和判断；第二种方法虽然不使用STL，但通过自定义结构体和双重循环实现，相对较繁琐。文章强调在能够使用STL的情况下，应优先选择以提高效率和代码可读性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

因为此题坐标值范围比较大，而且坐标有可能是负数，难以用二维数组来存储坐标点，用STL的pair+map来存储垃圾堆坐标是最为简单的。

#include <bits/stdc++.h>

using namespace std;

int main() {
	int n;
	cin>>n;
	pair<int,int> p[1000];
	map<pair<int,int>,int> m;
	for(int i=0; i<n; i++) {
		int a,b;
		cin>>a>>b;
		p[i]=make_pair(a,b);
		m[p[i]]=1;
	}
	int res[5];
	memset(res,0,sizeof(res));
	for(int i=0; i<n; i++) {
		int x=p[i].first;
		int y=p[i].second;
		if(m[make_pair(x,y-1)]&&m[make_pair(x,y+1)]&&m[make_pair(x+1,y)]&&m[make_pair(x-1,y)])
			res[m[make_pair(x+1,y+1)]+m[make_pair(x-1,y+1)]+m[make_pair(x+1,y-1)]+m[make_pair(x-1,y-1)]]++;
	}
	for(int i=0; i<5; i++)
		cout<<res[i]<<endl;
	return 0;
}

下面介绍一种不用STL容器的方法，但建议能使用STL尽量使用，会使解题更加方便。

#include <bits/stdc++.h>

using namespace std;

struct L {
	int x;
	int y;
};
L dustbin[1000];

int main() {
	int n;
	cin>>n;
	int i,j;
	for(i=0; i<n; i++) {
		cin>>dustbin[i].x;
		cin>>dustbin[i].y;
	}
	int a,b,c;
	int judge[n];
	for(i=0; i<n; i++) {
		a=dustbin[i].x;
		b=dustbin[i].y;
		c=0;
		for(j=0; j<n; j++) {
			if(a==dustbin[j].x) {
				if(dustbin[j].y==b-1) c++;
				if(dustbin[j].y==b+1) c++;
			}
			if(b==dustbin[j].y) {
				if(dustbin[j].x==a-1) c++;
				if(dustbin[j].x==a+1) c++;
			}
		}
		if(c==4)
			judge[i]=1;
		else
			judge[i]=0;
	}
	int dust[5];
	for(i=0; i<5; i++)
		dust[i]=0;
	int d;
	for(i=0; i<n; i++) {
		d=0;
		if(judge[i]==1) {
			a=dustbin[i].x;
			b=dustbin[i].y;
			for(j=0; j<n; j++) {
				if(a-1==dustbin[j].x&&b+1==dustbin[j].y) d++;
				if(a-1==dustbin[j].x&&b-1==dustbin[j].y) d++;
				if(a+1==dustbin[j].x&&b+1==dustbin[j].y) d++;
				if(a+1==dustbin[j].x&&b-1==dustbin[j].y) d++;
			}
			dust[d]++;
		}
	}
	for(i=0; i<5; i++)
		cout<<dust[i]<<endl;
    return 0;
}