CCF 201912-2 回收站选址 100分

Posted 2021-07-11 登登登ccc

因为此题坐标值范围比较大，而且坐标有可能是负数，难以用二维数组来存储坐标点，用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;
}