CCF201912-2 回收站选址

#include<bits/stdc++.h>
using namespace std;
map<pair<int,int>,int> mp;

pair<int,int>place[1010];
int xx[4]={0,0,1,-1},yy[4]={1,-1,0,0};
int X[4]={-1,+1,-1,+1},Y[4]={+1,+1,-1,-1};
int sum=0;
int main()
{
	int n;
	int a,b;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a>>b;
		place[i]=make_pair(a,b);
		mp[place[i]]=1;
	}
	int ends[5]={0};
	bool flag;
	pair<int,int>temp;
	for(int i=0;i<n;i++)
	{
		flag=true;
		for(int j=0;j<4;j++)
		{
			temp=make_pair(place[i].first+xx[j],place[i].second+yy[j]);
			if(mp[temp]==0)
			{
			flag=false;
			break;
			}
		}
		if(flag)
		{
			sum=0;
			for(int k=0;k<4;k++)
			{
				temp=make_pair(place[i].first+X[k],place[i].second+Y[k]);
				if(mp[temp]==1)
				sum++;
			}
			ends[sum]++;
		}
		
	}
	for(int i=0;i<5;i++)
	cout<<ends[i]<<endl;
	return 0;
}