CCF201912-2 回收站选址（100分）

回收站选址

【提示】
本题中所涉及的坐标皆为整数，且保证输入的坐标两两不同。

问题链接：CCF201912-2 回收站选址
问题分析：
    坐标值范围比较大，而且坐标有可能是负数，难以用矩阵来存储坐标点，所以使用稀疏矩阵来存储。用STL的map来存储坐标是最为简单的。用C语言实现的话，要复杂很多，所以就不做题解了。
程序说明：
    。
参考链接：（略）
解题后记：学习C++是必须的，学习STL也是必须的。

提交后得100分的C++语言程序如下：

/* CCF201912-2 回收站选址 */

#include 

using namespace std;

const int N = 1000;
pair<int, int> p[N];
const int CN = 4;
int cnt[CN + 1];

int main()
{
     
    int n;
    map<pair<int, int>, int> ps;

    scanf("%d", &n);
    for(int i = 0; i < n; i++) {
     
        int x, y;
        scanf("%d%d", &x, &y);

        p[i] = make_pair(x, y);
        ps[p[i]] = 1;
    }

    memset(cnt, 0, sizeof(cnt));
    for(int i = 0; i < n; i++) {
     
        int x = p[i].first;
        int y = p[i].second;

        if(ps[make_pair(x, y -1)] && ps[make_pair(x, y + 1)] &&
                ps[make_pair(x - 1, y)] && ps[make_pair(x + 1, y)])
            cnt[ps[make_pair(x - 1, y - 1)] + ps[make_pair(x - 1, y + 1)] +
                    ps[make_pair(x + 1, y - 1)] + ps[make_pair(x + 1, y + 1)]]++;
    }

    for(int i = 0; i <= CN; i++)
        printf("%d\n", cnt[i]);

    return 0;
}

/*
7
1 2
2 1
0 0
1 1
1 0
2 0
0 1

2
0 0
-100000 10

11
9 10
10 10
11 10
12 10
13 10
11 9
11 8
12 9
10 9
10 11
12 11

*/