题目描述
在一个大小为n∗m的二维网格里有几只猪和几只狼,这个网格里每一个单元只包含一只猪或一只狼。
如果猪和狼在同一条公共边旁,则我们就说他们相邻。因为小猪怕狼,所以每只猪旁边只可能会有一只狼,但是每只狼旁边可能会有好几头猪。
狼将选择其中与其相邻的一头并吃掉,此过程将不再重复。也就是说,一头狼只能吃一头猪,而小猪在被吃掉后会消失且不能被别的狼吃。
求最多有多少只猪会被狼吃掉。
输入格式
第一行包含两个整数n和m(1<=n,m<=10),分别表示网格的行数和列数。 接下来n行,每行m个字符输入网格。其中“.”表示此格为空,“P”代表小猪,“W”代表狼。
数据保证任意一个小猪至多与一个狼相邻。
输出格式
最多有几个小猪会被狼吃掉。