201912-2 试题名称： 回收站选址 C++

【样例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;
	}
}