【CSP】回收站选址
原创
©著作权归作者所有:来自51CTO博客作者wx5cee84fb43fbb的原创作品,请联系作者获取转载授权,否则将追究法律责任
#include <bits/stdc++.h>
using namespace std;
int n;
bool isExist(int a[][2], int x, int y){
for(int i = 0; i < n; i++){
if(a[i][0] == x && a[i][1] == y){
return true;
}
}
return false;
}
int main(){
cin >> n;
int a[n][2];
int x, y;
for(int i = 0; i < n; i++){
cin >> x >> y;
a[i][0] = x;
a[i][1] = y;
}
int num = 0;
int res[5] = {0};
for(int i = 0; i < n; i++){
num = 0;
if(isExist(a,a[i][0]-1,a[i][1]) && isExist(a,a[i][0]+1,a[i][1]) && isExist(a,a[i][0],a[i][1]-1) && isExist(a,a[i][0],a[i][1]+1)){
//cout << a[i][0] << " " << a[i][1] << endl;
if(isExist(a,a[i][0]-1,a[i][1]-1)){
num++;
}
if(isExist(a,a[i][0]-1,a[i][1]+1)){
num++;
}
if(isExist(a,a[i][0]+1,a[i][1]-1)){
num++;
}
if(isExist(a,a[i][0]+1,a[i][1]+1)){
num++;
}
res[num]++;
}
}
for(int i = 0; i < 5; i++){
cout << res[i] << endl;
}
}