201912-2 回收站选址

一开始想的，用数组，然后 10 的九次方太大，堆空间直接爆炸，用 vector 一样爆炸，最后使用结构体，本题就是一个双重 for，都没优化时间直接就过了，代码如下，相信一看就看懂了

#include<iostream>
#include<string>
#include<algorithm>
#include<bits/stdc++.h>
#include<stack>
#include<set>
#include<vector>
#include<map>
#include<queue>
#include<deque>
#include<cctype>
#include<unordered_set>
#include<unordered_map>
#include<fstream>
#include<cstring>
using namespace std;
int nums[5] = {0};
struct Node {
	int x;
	int y;
} a[1001];
int main() {
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int x, y;
		cin >> x >> y;
		a[i].x = x;
		a[i].y = y;
	}
	for (int i = 0; i < n; i++) {
		int count = 0;
		// 判断 i 是否是一个垃圾点
		for (int j = 0; j < n; j++) {
			if (a[j].x == a[i].x - 1 && a[j].y == a[i].y) {
				count++;
			}
			if (a[j].x == a[i].x + 1 && a[j].y == a[i].y) {
				count++;
			}
			if (a[j].x == a[i].x && a[j].y == a[i].y - 1) {
				count++;
			}
			if (a[j].x == a[i].x && a[j].y == a[i].y + 1) {
				count++;
			}

		}
		// count 等于 4 说明是垃圾点，此时计算四个角的个数
		if (count == 4) {
			int sum = 0;
			for (int k = 0; k < n; k++) {
				if (a[k].x == a[i].x - 1 && a[k].y == a[i].y - 1) {
					sum++;
				}
				if (a[k].x == a[i].x - 1 && a[k].y == a[i].y + 1) {
					sum++;
				}
				if (a[k].x == a[i].x + 1 && a[k].y == a[i].y - 1) {
					sum++;
				}
				if (a[k].x == a[i].x + 1 && a[k].y == a[i].y + 1) {
					sum++;
				}
				
			}
			nums[sum]++;
		}

	}
	for (int i = 0; i < 5; i++) {
		cout << nums[i] << endl;
	}
	return 0;
}
/**
7
1 2
2 1
0 0
1 1
1 0
2 0
0 1


11
9 10
10 10
11 10
12 10
13 10
11 9
11 8
12 9
10 9
10 11
12 11**/