题目描述
问题分析
题目不难理解,一共两个重要条件:
- 一个点是否能成为回收站:它自己以及上下左右四个点都有垃圾
- 一个回收站的得分:它的四个角上的垃圾数
最后要我们求得分为0,1,2,3,4 的回收站分别有多少个。
所以我们一共要做两件事:(1)找出所有能成为回收站的的点;(2)对所有回收站点统计它的得分
以上两个判断都不难,只是几个if语句的问题,下面最重要的就是应该如何去存储所有的点坐标。
可能大家和我一样首先会想到用二维数组来表示点坐标,有垃圾的点值为1,这样可以很快访问各个点,判断周围点是否有垃圾也非常方便。但是我们注意到题中最后有一个条件:==部分测试点的坐标可以是负数。==所以用二维数组来表示坐标是肯定无法得到满分的。
所以我定义一个结构体,所有坐标存储在一个结构体数组内,注