【样例1输入】
7
1 2
2 1
0 0
1 1
1 0
2 0
0 1
【样例1输出】
0
0
1
0
0
【样例2输入】
2
0 0
-100000 10
【样例2输出】
0
0
0
0
0
【样例3输入】
11
9 10
10 10
11 10
12 10
13 10
11 9
11 8
12 9
10 9
10 11
12 11
【样例3输出】
0
2
1
0
0
第一回合
#include<iostream>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;
struct Node{
int x;
int y;
}node[1006];
bool f(int x,int y,int n){
for(int i=0;i<n;i++){
if(node[i].x==x && node[i].y==y) return true;
}
return false;
}
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>node[i].x>>node[i].y;
}
int num[5]={0};
int a[4][2]={{1,1},{1,-1},{-1,1},{-1,-1}};
for(int i=0;i<n;i++){
int x1=node[i].x;
int y1=node[i].y;
if(f(x1,y1,n)){
if(f(x1+1,y1,n) && f(x1-1,y1,n) && f(x1,y1+1,n) && f(x1,y1-1,n))
{
int t=0;
for(int j=0;j<4;j++){
if(f(x1+a[j][0],y1+a[j][1],n)) t++;
}
num[t]++;
}
}
}
for(int i=0;i<5;i++){
cout<<num[i]<<endl;
}
return 0;
}
第二回合
使用long long存取数据,会增加空间使用
#include<iostream>
#include<algorithm>
using namespace std;
struct Node{
long long x;
long long y;
}node[1006];
bool f(long long x,long long y,int n){
for(int i=0;i<n;i++){
if(node[i].x==x && node[i].y== y){
return true;
}
}
return false;
}
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>node[i].x>>node[i].y;
}
int ans[5]={0};
int a[4][2]={{1,1},{1,-1},{-1,1},{-1,-1}};
for(int i=0;i<n;i++){
long long x1=node[i].x;
long long y1=node[i].y;
if(f(x1,y1,n)){
if(f(x1+1,y1,n) && f(x1-1,y1,n) && f(x1,y1+1,n) && f(x1,y1-1,n)){
int t=0;
for(int j=0;j<4;j++){
if(f(x1+a[j][0],y1+a[j][1],n)){
t++;
}
}
ans[t]++;
}
}
}
for(int i=0;i<5;i++){
cout<<ans[i]<<endl;
}
}