一个n*m的地图上，有一些位置是陆地、一些位置是海洋。地图之外则全部被海洋所包围。求地图中岛屿的数量。 地图中用 ‘x’ 字符表示陆地， '.' 字符表示海洋 注：对于坐标为(x,y)的陆地，它仅与坐标为(x+1,y)、(x-1,y)、(x,y+1)、(x,y-1)这四个坐标的陆地相邻时才看作它们是相连的。斜方向不认为是相连的。
示例1
输入
[".xx..","...xx",".xxx.","x...x"]
输出
4
备注:
地图的长和宽均不大于1000
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算岛屿的数量 * @param Map string字符串一维数组 表示地图。 * @return int整型 */ public int solve (String[] Map) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算岛屿的数量 * @param Map string字符串vector 表示地图。 * @return int整型 */ int solve(vector<string>& Map) { // write code here } };
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 计算岛屿的数量 # @param Map string字符串一维数组 表示地图。 # @return int整型 # class Solution: def solve(self , Map ): # write code here
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算岛屿的数量 * @param Map string字符串一维数组 表示地图。 * @return int整型 */ function solve( Map ) { // write code here } module.exports = { solve : solve };
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 计算岛屿的数量 # @param Map string字符串一维数组 表示地图。 # @return int整型 # class Solution: def solve(self , Map ): # write code here
package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算岛屿的数量 * @param Map string字符串一维数组 表示地图。 * @return int整型 */ func solve( Map []string ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算岛屿的数量 * @param Map string字符串一维数组 表示地图。 * @param MapLen int Map数组长度 * @return int整型 */ int solve(char** Map, int MapLen ) { // write code here }
[".xx..","...xx",".xxx.","x...x"]
4