-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy path201912-2.cpp
42 lines (41 loc) · 1.55 KB
/
201912-2.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include "stdio.h"
#include "algorithm"
#include "vector"
int main(){
int n;
std::vector<std::pair<int,int>> coordinates;
int x,y;
int sum[5]={0};
scanf("%d",&n);
for (int i = 0; i < n; ++i) {
scanf("%d%d",&x,&y);
coordinates.push_back(std::make_pair(x,y));
}
for (int i = 0; i < coordinates.size(); ++i) {
x = coordinates[i].first;
y = coordinates[i].second;
if (std::find(coordinates.begin(),coordinates.end(), std::make_pair(x-1,y))!=coordinates.end()
&&std::find(coordinates.begin(),coordinates.end(), std::make_pair(x+1,y))!=coordinates.end()
&&std::find(coordinates.begin(),coordinates.end(), std::make_pair(x,y+1))!=coordinates.end()
&&std::find(coordinates.begin(),coordinates.end(), std::make_pair(x,y-1))!=coordinates.end()){
int score = 0;
if (std::find(coordinates.begin(),coordinates.end(), std::make_pair(x-1,y-1))!=coordinates.end()){
score++;
}
if (std::find(coordinates.begin(),coordinates.end(), std::make_pair(x+1,y+1))!=coordinates.end()){
score++;
}
if (std::find(coordinates.begin(),coordinates.end(), std::make_pair(x-1,y+1))!=coordinates.end()){
score++;
}
if (std::find(coordinates.begin(),coordinates.end(), std::make_pair(x+1,y-1))!=coordinates.end()){
score++;
}
sum[score]++;
}
}
for (int i = 0; i < 5; ++i) {
printf("%d\n",sum[i]);
}
return 0;
}