150: Maximum area of island

Дана двумерная матрица состоящая из 0(вода) и 1(земля), верните наибольшую площадь острова

Замечание: Остров окружен водой и образован соединением соседних земель горизонтально или вертикально. Все четыре грани матрицы окружены водой

 

Пример 1

Input:    0 0 0 0 0
          0 1 1 0 0
          0 1 1 0 1 
          0 0 0 1 1 

Output: 4

Пример 2

Input:    1 0 0 0 0
          0 1 0 0 0
          0 0 1 0 0
          0 0 0 1 0

Output: 1