名企笔试：网易2016招聘（扫描透镜）

（点击上方公众号，可快速关注）

题目描述

在N*M的草地上，提莫种了K个蘑菇，蘑菇爆炸的威力极大，兰博不想贸然去闯，而且蘑菇是隐形的。只 有一种叫做扫描透镜的物品可以扫描出隐形的蘑菇，于是他回了一趟战争学院，买了2个扫描透镜，一个 扫描透镜可以扫描出(3*3)方格中所有的蘑菇，然后兰博就可以清理掉一些隐形的蘑菇。 问：兰博最多可以清理多少个蘑菇？

注意：每个方格被扫描一次只能清除掉一个蘑菇。

输入描述:

第一行三个整数：N，M，K，(1≤N，M≤20，K≤100)，N，M代表了草地的大小；

接下来K行，每行两个整数x，y(1≤x≤N，1≤y≤M)。代表(x，y)处提莫种了一个蘑菇。

一个方格可以种无穷个蘑菇。

输出描述:

输出一行，在这一行输出一个整数，代表兰博最多可以清理多少个蘑菇。

请通过评论说出你的解答。如果有必要，请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人，其他人的解答也将帮助到你。期待大家参与 ^_^

关注「算法爱好者」

看更多名企笔试题与解题讨论

↓↓↓