【CCF-CSP 2019-12-2 回收站选址 满分题解-C++】

2019 12-2

代码思路：分别用node和map表示垃圾点的位置，对于一个垃圾点首先判断是否符合置放垃圾桶的位置，如是，则继续计算评分：

• 周围垃圾点数量为1个，则加1分；
• 周围垃圾点数量为2个，则加2分；
• 周围垃圾点数量为3个，则加3分；
• 周围垃圾点数量为4个，则加4分。

总分不超过4，然后输出每个分数对应的垃圾桶个数

代码实现：

#include<iostream>
#include<map>
using namespace std;

struct node {
    int x;
    int y;
}node[1000];

map<pair<int, int>, int> mp; //建立一个储存垃圾点的map容器

bool judge(int x, int y) //定义一个judge函数，用于判断某个垃圾点是否可以置放垃圾桶
{
    if ((mp[make_pair(x, y + 1)] == 1) && (mp[make_pair(x, y - 1)] == 1) &&
        (mp[make_pair(x + 1, y)] == 1) && (mp[make_pair(x - 1, y)] == 1))
        return true;
    else
        return false;
}

int sum(int x, int y) //定义一个sum函数，用于计算某个垃圾点周围的垃圾点数量
{
    int cnt = 0;
    if (mp[make_pair(x + 1, y + 1)] == 1) cnt++;
    if (mp[make_pair(x - 1, y - 1)] == 1) cnt++;
    if (mp[make_pair(x + 1, y - 1)] == 1) cnt++;
    if (mp[make_pair(x - 1, y + 1)] == 1) cnt++;

    return cnt;
}

int main()
{
    int n;
    cin >> n; //输入垃圾点数量
    int grade[5] = { 0 }; //初始化五个类别的数量为0

    for (int i = 0; i < n; i++)//输入垃圾点
    {
        cin >> node[i].x >> node[i].y;
        mp[make_pair(node[i].x, node[i].y)] = 1; //将该垃圾点放入map容器中
    }

    for (int i = 0; i < n; i++)//判断垃圾点
    {
        if (judge(node[i].x, node[i].y)) //如果当前垃圾点可以置放垃圾桶，继续为其评分
            grade[sum(node[i].x, node[i].y)]++; 
    }

    for (int i = 0; i < 5; i++)//输出分数
    {
        cout << grade[i] << endl;
    }
}