CSharp · Console
using System;
public class Program
{
public static void DFS(char[][] grid, int r, int c)
{
int rLen = grid.Length;
int cLen = grid[0].Length;
if (r < 0 || c < 0 || r >= rLen || c >= cLen || grid[r][c] == '0')
{
return;
}
grid[r][c] = '0';
DFS(grid, r - 1, c);
DFS(grid, r + 1, c);
DFS(grid, r, c - 1);
DFS(grid, r, c + 1);
}
public static int NumIslands(char[][] grid) {
int r = grid.Length;
if (r == 0) return 0;
int c = grid[0].Length;
int count = 0;
for (int i = 0; i < r; i++)
{
for (int j = 0; j < c; j++)
{
if (grid[i][j] == '1')
{
count++;
DFS(grid, i, j);
}
}
}
return count;
}
public static void Main()
{
Console.WriteLine("UniLecs");
var map = new char[][]
{
new char[] { '1','1','0','0','0' },
new char[] { '1','1','0','0','0' },
new char[] { '0','0','1','0','0' },
new char[] { '0','0','0','1','0' }
};
Console.WriteLine(string.Format("Answer = {0}", NumIslands(map)));
}
}