NumIslands.cs

CSharp · Console

/Program.cs

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)));
	}
}
;