ccfcsp-2019-12-2回收站选址（c++满分题解）

该题就是考察点的保存以及索引的保存和遍历，看了他的用例说明，我原先以为暴力只能得50分，但是又没有想到别的优化方法，就写了一下暴力，发现居然AC

下面是代码：

#include<iostream>
#include<vector>
#include<map>
using namespace std;
int main()
{
	int n;
	cin>>n;
	vector<pair<int,int>> vec;//存储n个点
	map<pair<int,int>,int> flag;//标志该点存在，后面会用到
	for(int i=0;i<n;++i)
	{
		int a,b;
		cin>>a>>b;
		vec.push_back(make_pair(a,b));
		flag[make_pair(a,b)]=1;
	}
	vector<int> res(5,0);
	for(int i=0;i<n;++i)
	{
		int x=vec[i].first;
		int y=vec[i].second;
		if(flag[make_pair(x+1,y)]==1 &&flag[make_pair(x-1,y)]==1
		&& flag[make_pair(x,y+1)]==1 &&flag[make_pair(x,y-1)]==1)//如果可以建回收站
		{
//			cout<<x<<" "<<y<<endl; 
			int ct=0;//标志回收站的得分情况
			if(flag[make_pair(x+1,y+1)]==1)
				ct++;
			if(flag[make_pair(x+1,y-1)]==1)
				ct++;
			if(flag[make_pair(x-1,y+1)]==1)
				ct++;
			if(flag[make_pair(x-1,y-1)]==1)
				ct++;
			res[ct]++;
		}
	}
	for(int i=0;i<res.size();++i)//输出不同得分的回收站数量
	{
		cout<<res[i]<<endl;
	}
}

下面是得分截图：

如果大家有更好的方法，欢迎评论区讨论。