AcWing 3283. 回收站选址
原题链接
简单
作者:
未来可期_8
,
2025-03-24 22:03:40
·北京
,
所有人可见
,
阅读 1
using namespace std;
int a[5];
typedef pair<int,int> pii;
const int N=1010;
pii q[N];
int dx[]={-1,0,1,1,1,0,-1,-1};
int dy[]={1,1,1,0,-1,-1,-1,0};
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>q[i].x>>q[i].y;
}
for(int i=0;i<n;i++){
int s[8]={0};
for(int j=0;j<n;j++){
for(int k=0;k<8;k++){
// 注意一定要是q[i],不要用错数组了
if(q[i].x+dx[k]==q[j].x && q[i].y+dy[k]==q[j].y){
s[k]++;
}
}
}
if(s[1]&&s[3]&&s[5]&&s[7])
// 注意是0 2 4 6 而不是 2 4 6 8
a[s[0]+s[2]+s[4]+s[6]]++;
}
for(int i=0;i<=4;i++) cout<<a[i]<<endl;
return 0;
}