CCF2019-12-2 回收站选址 【枚举】

1.题目

感谢CCF-CSP认证官网的题目图片 CCF-CSP认证官网，点这儿！
时空限制：1s/512MB



2.解决方法
发现题目最大的输入数据规模仅为1000，就意味着这道题可以暴力法直接做了。对于每个垃圾点，都先看它是否满足上下左右四个相邻的点都是垃圾点，满足这个条件后，再看以这个垃圾点为中心的九宫格的四个角，有几个角是垃圾点；枚举所有垃圾点，num中存储着最终结果；num[i]即为评分为i的回收站的数量。

3.代码
100分

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
typedef pair<int,int> PII;
const int MAXN=1010;

PII s[MAXN];

int n;
int dx[]={-1,0,1,0},dy[]={0,1,0,-1};
int ddx[]={-1,1,-1,1},ddy[]={1,1,-1,-1};
int num[5];

void calc()
{
    for(int i=1;i<=n;i++){
        int cnt=0;//cnt看上下左右四个相邻点是否都是垃圾点
        for(int j=0;j<4;j++){
            int nx=s[i].first+dx[j],ny=s[i].second+dy[j];

            for(int k=1;k<=n;k++)
                if(s[k].first==nx&&s[k].second==ny){
                    cnt++;
                    break;
                }

        }

        if(cnt==4){//满足回收站条件,对回收站评分
            int ncnt=0;//回收站评分
            for(int j=0;j<4;j++){
                int nx=s[i].first+ddx[j],ny=s[i].second+ddy[j];

                for(int k=1;k<=n;k++)
                    if(s[k].first==nx&&s[k].second==ny){
                        ncnt++;
                        break;
                    }
            }
            num[ncnt]++;
        }
    }
}

int main(void)
{
    cin>>n;

    for(int i=1;i<=n;i++)
        cin>>s[i].first>>s[i].second;

    calc();

    for(int i=0;i<5;i++)
        cout<<num[i]<<endl;

    return 0;
}