#241 Подсчет непрерывных областей в матрице

Компании:
Т-Банк
Темы:
АлгоритмыГрафыПрактика

Написать метод, который принимает матрицу, заполненную положительными числами и возвращает количество непрерывных областей, состоящих из одинаковых чисел:

public class Main
{
    public static void main(String[] args) {
        System.out.println("-----------START----------");

        int[][] picture1 = new int[][]{
                {2, 2, 2, 1},
                {1, 2, 2, 1},
                {1, 3, 1, 1},
                {1, 1, 1, 3}
        };

        System.out.println(strokesRequired(picture1)); // expected 4

        int[][] picture2 = new int[][]{
                {1, 1, 1, 2, 1},
                {1, 2, 1, 2, 1},
                {1, 1, 1, 3, 1}
        };

        System.out.println(strokesRequired(picture2)); // expected 5
        System.out.println("-----------FINISH----------");

    }


    private static int strokesRequired(int[][] arr) {
        ...
    }

}

Разбор вопроса

Ментор
Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.
Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.
Войти