来自:网易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)处提莫种了一个蘑菇.一个方格可以种无穷个蘑菇.输出描述:输出一行,在这一行输出一个整数,代表兰博最多可以清理多少个蘑菇.
网易
《算法题 13:二叉堆(网易2016实习研发工程师)》
《算法题 15:暗黑的字符串(网易2017年秋招)》
《算法题 20:取不同颜色球的概率(网易游戏笔试题)》
《算法题 23:赛马比赛(网易、美团)》
《算法题 24:跳石板(网易校招)》
《算法题 28:冒险游戏(网易游戏)》
《算法题 34:最大的奇约数(网易笔试题)》
《算法题 56:比较重量(网易笔试题)》
《算法题 72:二叉树(网易笔试)》
《重复发了:算法题 72:二叉树节点距离(网易笔试题)》
《算法题 86:小易的升级之路(网易笔试)》
小贴士:返回上一级搜索“算法题”获取全部题目