CCF认证-20191202-回收站选址

最新推荐文章于 2022-03-07 15:10:37 发布

原创最新推荐文章于 2022-03-07 15:10:37 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#CSP #CCF #算法 #C++

OJ 同时被 2 个专栏收录

101 篇文章

订阅专栏

CSP

10 篇文章

订阅专栏

这篇博客主要解析了CCF认证考试中的一道C++题目，涉及STL库的使用。博主通过模拟垃圾收集场景，读取并处理坐标数据，计算不同分数的垃圾个数。代码实现了检查周围相邻点是否存在垃圾的功能，并统计了四种不同得分情况的垃圾数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CCF认证考试题解目录

在这里插入图片描述

C++题解

直接模拟就行了！主要提高自己对STL库的熟练程度！参考海岛Blog大佬！自己的实现方法实在是小学生，不，可能连小学生都不如，┭┮﹏┭┮！**第一行输入的是垃圾的个数，接下来的是每个垃圾的坐标，输出不同分数的垃圾个数。**简单模拟。

#include<bits/stdc++.h>

using namespace std;

const int maxn=1010;
pair<int,int> p[maxn];
map<pair<int,int>,int> mp;
int d[5];

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0; i<n; i++)
    {
        int x,y;
        scanf("%d %d",&x,&y);
        p[i]=make_pair(x,y);
        mp[p[i]]=1;
    }
    for(int i=0; i<n; i++)
    {
        int x=p[i].first;
        int y=p[i].second;
        if(mp[make_pair(x,y-1)]&&mp[make_pair(x,y+1)]&&mp[make_pair(x-1,y)]&&mp[make_pair(x+1,y)])
            d[mp[make_pair(x-1,y-1)]+mp[make_pair(x+1,y+1)]+mp[make_pair(x-1,y+1)]+mp[make_pair(x+1,y-1)]]++;
    }
    for(int i=0; i<5; i++) printf("%d\n",d[i]);
    return 0;
}