using System;

using System.Collections.Generic;

using System.Linq;  

​

public class Program

{

    public static int[][] map = new int[][] {

            new int[] {0,0,0,0,0},

            new int[] {1,1,0,0,0},

            new int[] {1,1,0,1,1},

            new int[] {0,0,0,1,0}

        };

    public static void Main()

    {

        var islands = new List<Island>();

        var island = new Island();

        for(var r =0; r < map.Length; r++){

            for(var c = 0; c < map.Length; c++){                

                if(map[r][c] == 1){

                    AddCoordinate(island, r,c);

                    islands.Add(island);              

                    island = new Island();

                }                   

            }

        }

        Console.WriteLine("The number of islands is "+islands.Count() +":");

        for(var i =0; i < islands.Count(); i++){

            var coordinates = string.Join(",", islands[i].Coordinates.Select(c => "("+c.Latitude+", "+c.Longitude+")"));

            Console.WriteLine("Island #"+i+" = ["+coordinates+"]");

        }

    }

    public static void AddCoordinate(Island island, int r, int c){

        island.Coordinates.Add(new Coordinate(r,c));        

        map[r][c] = 0;

        var oneUp = r-1;

        var oneLeft  = c-1;

        var oneDown = r+1;

        var oneRight = c+1;

        // go one up

        if(oneUp >= 0 && 

           map[oneUp][c] == 1){

            AddCoordinate(island, oneUp,c);

        }

        // go one left

        if(oneLeft >= 0 && 

           map[r][oneLeft] == 1){

            AddCoordinate(island, r,oneLeft);

        }       

        // go one down

        if(map.Length > oneDown && 

           map[oneDown][c] == 1){

            AddCoordinate(island, oneDown,c);

        }

        // go one right

        if(map[r].Length > oneRight &&

           map[r][oneRight] == 1){

            AddCoordinate(island, r,oneRight);

        }

        // go one up-left

        if(oneUp >= 0 && oneLeft >= 0 &&

           map[oneUp][oneLeft] == 1){

            AddCoordinate(island, oneUp,oneLeft);

        }

        // go one up-right

        if(oneUp >= 0 && map[r].Length > oneRight &&

           map[oneUp][oneRight] == 1){

            AddCoordinate(island, oneUp,oneRight);

        }

        // go one down-right

        if(map.Length > oneDown && map[r].Length > oneRight &&

           map[oneDown][oneRight] == 1){

            AddCoordinate(island, oneDown,oneRight);

        }

        // go one down-left

        if(map.Length > oneDown && oneLeft >= 0 &&

           map[oneDown][oneLeft] == 1){

            AddCoordinate(island, oneDown,oneLeft);

        }

    }

}

​

public class Island

{

    public Island(){

        Coordinates = new List<Coordinate>();

    }

    public List<Coordinate> Coordinates {get;set;}

}

​

public class Coordinate

{

    public Coordinate(int lat, int lon){

        Latitude = lat;

        Longitude = lon;

    }

    public int Latitude {get;set;}

    public int Longitude {get;set;} 

}