Есть матрица NxN, состоящая из 0 и 1, и отражающая расположения кораблей на поле для морского боя. Кораблей может быть л

go · basicsTinkoff / Тинькофф (T-Bank / Т-Банк) - Алгоритмыне решено

Условие

Есть матрица NxN, состоящая из 0 и 1, и отражающая расположения кораблей на поле для морского боя. Кораблей может быть любое количество. Условия:

• Размер кораблей - от 1х1 до 1хN;
• Корабли никак не соприкасаются друг с другом;
• Корабли располагаются горизонтально и вертикально.

                    Необходимо подсчитать количество кораблей:
Пример:
[1, 1, 0, 0, 1, 0],
[0, 0, 0, 0, 1, 0],
[1, 0, 1, 0, 1, 0],
[0, 0, 0, 0, 0, 0],
[1, 0, 1, 1, 1, 1],
[0, 0, 0, 0, 0, 0],

func solve(field [][]int) int {
  return 0
}

func main() {
  var field = [][]int{
    {1, 1, 0, 0, 1, 0},
    {1, 0, 0, 0, 1, 0},
    {1, 0, 1, 0, 1, 0},
    {0, 0, 0, 0, 0, 0},
    {1, 0, 1, 1, 1, 1},
    {0, 0, 0, 0, 0, 0},
  }

  fmt.Println(solve(field))
}

Решение

Разбор

---

Источник: Tinkoff / Тинькофф (T-Bank / Т-Банк) - Алгоритмы

← В массиве А хранятся цены на N предмето… · Все задачи · Go · У Пети сломалась клавиатура, но заметил… →