![](https://i-blog.csdnimg.cn/blog_migrate/996bae087685100ec693d39fc6ec7343.png)
用暴力算法会超时,看了别人的方法,用map存键值查询不存在的键时会返回0,方便检查是否满足垃圾桶条件。
#include<iostream>
#include<utility>
#include<algorithm>
#include<vector>
#include<cmath>
#include<map>
#define maxn 1000
using namespace std;
struct sb{
int x;
int y;
};
int main(){
map<int,map<int,int>> t;//坐标x,y,1代表该坐标有垃圾
struct sb p[10000];
int n;
cin>>n;
for(int i=0;i<n;i++){
int a,b;
cin>>a>>b;
t[a][b]=1;
p[i].x=a;
p[i].y=b;
}
int num[5]={0};//不同分数的点计数
for(int i=0;i<n;i++){
int x,y;
x=p[i].x;
y=p[i].y;//查询x,y点
if(t[x-1][y]*t[x+1][y]*t[x][y-1]*t[x][y+1]==1){//上下左右都有垃圾时才等于1
int u=t[x-1][y-1]+t[x-1][y+1]+t[x+1][y-1]+t[x+1][y+1];//四个角有几个有垃圾
num[u]++;
}
}
cout<<num[0]<<endl<<num[1]<<endl<<num[2]<<endl<<num[3]<<endl<<num[4];
}