实现思路：先要维护并查集,我们先遍历一下地图，找到值为W的位置，然后看其上下左右4个方向，如果某个方向没有越界
且值也为W的话，那么说明这2个位置是连通的，此时我们将其合并成一个集合。一直找下去，直至地图遍历完后，我们已经
将所有相连的位置都合并成集合了，最后再重新遍历一下地图，如果某个点的值为W且这个点的根节点为它自己的话（即这
个点为该集合的根节点，也可以说成这个点是这个集合的代表元素），那么连通块数量加1，遍历完以后输出连通块总数即
可

import java.util.Scanner;

public class Main {
    static int n,m;
    static char[][] arr;
    static int[] p;
    static int[] dx= {-1,1,0,0};
    static int[] dy= {0,0,-1,1};

    //二维坐标转一维
    public static int get(int x,int y) {
        return m*x+y;
    }

    //返回x的根节点
    public static int find(int x) {
        if(p[x]!=x) {
            p[x]=find(p[x]);
        }
        return p[x];
    }

    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        n=input.nextInt();
        m=input.nextInt();
        arr=new char[n][m];
        p=new int[n*m+5];
        for(int i=0;i<n;i++) {
            arr[i]=input.next().toCharArray();
        }
        //初始化
        for(int i=0;i<n*m;i++) {
            p[i]=i;
        }
        //维护并查集
        for(int i=0;i<n;i++) {
            for(int j=0;j<m;j++) {
                if(arr[i][j]=='W') {
                    for(int k=0;k<4;k++) {//遍历4个方向
                        int x=i+dx[k];
                        int y=j+dy[k];
                        //下一步满足条件
                        if(x>=0&&x<n&&y>=0&&y<m&&arr[x][y]=='W') {
                            int a=get(i,j);//a是前一步位置的坐标(已一维化)
                            int b=get(x,y);//b是下一步位置的坐标(已一维化)
                            a=find(a);//取得a,b的根节点
                            b=find(b);
                            if(a!=b) {
                            //如果a,b的根节点不同的话(不在同一个集合),那么我们将a,b合并(使其成为一个集合)
                                p[a]=b;
                            }
                        }
                    }
                }
            }
        }
        int cnt=0;
        //将地图遍历一遍
        for(int i=0;i<n;i++) {
            for(int j=0;j<m;j++) {
                if(arr[i][j]=='W') {
                    int a=get(i,j);
                    //如果该点的根节点等于自己的话,即自己为这个集合的根节点(代表元素),那么cnt++
                    if(find(a)==a) {
                        cnt++;
                    }
                }
            }
        }
        System.out.println(cnt);
    }
}