CCF试题201912-2 回收站选址（C语言100分）

CCF试题201912-2：回收站选址

【题目背景】
  开学了，可是校园里堆积不少垃圾杂物。
  热心的同学们纷纷自发前来清理，为学校注入正能量~

【题目描述】
  通过无人机航拍我们已经知晓了n处尚待清理的垃圾位置，其中第i（1≤i≤n）处的坐标为（x_i，y_i），保证所有的坐标均为整数。
  我们希望在垃圾集中的地方建立些回收站。具体来说，对于一个位置（x，y）是否适合建立回收站，我们主要考虑以下几点：
  ·（x，y）必须是整数坐标，且该处存在垃圾；
  · 上下左右四个邻居位置，即（x，y+1）、（x，y-1）、（x+1，y）和（x-1，y）处，必须全部存在垃圾；
  · 进一步地，我们会对满足上述两个条件的选址进行评分，分数为不大于4的自然数，表示在（x±1，y±1）四个对角位置中有几处存在垃圾。
  现在，请你统计一下每种得分的选址个数。

【输入格式】
  从标准输入读入数据。
  输入总共有n+1行。
  第1行包含一个正整数n，表示已查明的垃圾点个数。
  第1+i行（1≤i≤n）包含由一个空格分隔的两个整数 x_i 和 y_i ，表示第i处垃圾的坐标。
  保证输入的n个坐标互不相同。

【输出格式】
  输出到标准输出。
  输出共五行，每行一个整数，依次表示得分为0、1、2、3和4的回收站选址个数。

【样例 1 输入】
  7
  1 2
  2 1
  0 0
  1 1
  1 0
  2 0
  0 1

【样例 1 输出】
  0
  0
  1
  0
  0

【样例 1 解释】
  仅有（1，1）可选为回收站地址，评分为2。

【样例 2 输入】
  2
  0 0
  -100000 10

【样例 2 输出】
  0
  0
  0
  0
  0

【样例 2 解释】
  不存在可选地址。

【样例 3 输入】
  11
  9 10
  10 10
  11 10
  12 10
  13 10
  11 9
  11 8
  12 9
  10 9
  10 11
  12 11

【样例 3 输出】
  0
  2
  1
  0
  0

【样例 3 解释】
  1分选址：（10，10）和（12，10）；
  2分选址：（11，9）。

【子任务】
  · 测试点1和2，保证对于任意的i皆满足 0 ≤ x_i,y_i ≤ 2；
  · 测试点3、4和5，保证对于任意的i皆满足 0 ≤ x_i,y_i ≤ 500；
  · 测试点6、7和8，保证对于任意的i皆满足 0 ≤ x_i,y_i ≤ 10⁹；
  · 测试点9和10，保证对于任意的i皆满足 |x_i|,|y_i| ≤ 10⁹，即坐标可以是负数；
  所有的测试点保证1≤n≤10³。

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

【C语言代码】

#include
int n;//垃圾点个数 
bool rubbish(long int x,long int y, long int* xx, long int* yy, int n)//判断该点是否可选为回收站地址
{
    bool left = false;
    bool right = false;
    bool up = false;
    bool down = false;
    for(int i=0; i<n; i++)
    {
        if(xx[i]==(x-1) && yy[i]==y)
        left = true;
        if(xx[i]==(x+1) && yy[i]==y)
            right = true;
        if(xx[i]==x && yy[i]==(y+1))
            up = true;
        if(xx[i]==x && yy[i]==(y-1))
            down = true; 
    }
    if(up&&down&&left&&right)
        return true;
    else
        return false;
} 

int calScore(long int x, long int y, long int* xx, long int* yy, int n, int* score)//计算回收站地址的得分
{
    int s=0;
    for(int i=0; i<n; i++)
    {
        if(xx[i]==(x-1) && yy[i]==(y-1))
            s++;
        if(xx[i]==(x+1) && yy[i]==(y+1))
            s++;
        if(xx[i]==(x+1) && yy[i]==(y-1))
            s++;
        if(xx[i]==(x-1) && yy[i]==(y+1))
            s++; 
    }
    score[s]++;
    return 0;
} 

int main(void)
{
    scanf("%d", &n);
    long int x[n];//垃圾的横坐标
    long int y[n];//垃圾的纵坐标 
    int score[5]={0, 0, 0, 0, 0};//得分为0-4的垃圾点的个数 
    for(int i=0; i<n; i++)
    {
        scanf("%d", &x[i]);
        scanf("%d", &y[i]);
    } 
    for(int i=0; i<n; i++)
    {
        if(rubbish(x[i], y[i], x, y, n))
        {
            calScore(x[i], y[i], x, y, n, score);
        }
    }
    for(int i=0; i<5; i++)
    {
         printf("%d\n", score[i]);
    }
    return 0; 
} 

【输出结果】

注：本题代码在CCF上提交的时候如果选择C语言会显示“编译错误”，选择C++则会显示满分。具体是什么问题我也不太清楚，如果你有遇到过相同的问题或者有什么想法可以在评论区里讨论，不胜感激！