题意:有一块N×M的土地,(1≤N≤100; 1≤M≤100) 雨后积起了水,有水标记为‘W’(大写),干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼?
(“八连通的积水被认为是连接在一起的”意思是如果点A积水,只要点A的上、下、左、右、左上、右上、左下、右下某一点B也是积水的,就认为A和B是连接在一起的)
【小知识】
所谓四连通区域或四邻域,是指对应像素位置的上、下、左、右,是紧邻的位置。共4个方向,所以称之为四连通区域,又叫四邻域。
所谓八连通区域或八邻域,是指对应位置的上、下、左、右、左上、右上、左下、右下,是紧邻的位置和斜向相邻的位置。共8个方向,所以称之为8连通区域或八邻域。