八连通求解,真不会啊

八向连通(八连通)区域指的是从区域内每一像素出发,可通过八个方向,即上、下、左、右、左上、右上、左下、右下这八个方向的移动的组合,在不越出区域的前提下,到达区域内的任意象素。
给你一个n*m的字符矩阵,一共有两种字符,求矩阵中有几个W的八连通。
输入格式:
输入一行,包含两个整数n,m.
接下来n行每行m个字符。
输出格式:
输出一个整数。
样例会重复输入,所以描述一下
给n和m下面一个矩阵,由.和W组成,问有几个W组成的八连通(不重复)