CCF CSP 2019-12-2 “回收站选址” 解题思路及满分代码(C++11)

题目描述

问题分析

题目不难理解，一共两个重要条件：

1. 一个点是否能成为回收站：它自己以及上下左右四个点都有垃圾
2. 一个回收站的得分：它的四个角上的垃圾数

最后要我们求得分为0，1，2，3，4 的回收站分别有多少个。

所以我们一共要做两件事：(1)找出所有能成为回收站的的点；(2)对所有回收站点统计它的得分

以上两个判断都不难，只是几个if语句的问题，下面最重要的就是应该如何去存储所有的点坐标。

可能大家和我一样首先会想到用二维数组来表示点坐标，有垃圾的点值为1，这样可以很快访问各个点，判断周围点是否有垃圾也非常方便。但是我们注意到题中最后有一个条件：==部分测试点的坐标可以是负数。==所以用二维数组来表示坐标是肯定无法得到满分的。

所以我定义一个结构体，所有坐标存储在一个结构体数组内，注意：由于坐标值最大可以到