рот тор торт о
о тот тот тот
комок
тот
а о
потоп потоп потоп потоп
потом
комок

рот тор
о о
тот тот
тот тот
комок комок
потоп потоп
потоп потоп

Мельбурн Токио Москва Ростов-на-Дону Киев Нью-Йорк Ухань Канберра Вашингтон
Дедовск Калининград Душанбе Ереван Амстердам Вена Норильск Ленинград
Кыштым Адлер Комсомольск Архангельск Иркутск Нью-Джерси Николаев Орёл
Кронштадт Красноярск

int[][] crossword = new int[][] {
        {'r', 'm', 'a', 'r', 'r', 'e'},
        {'m', 'e', 'a', 'e', 'e', 'm'},
        {'s', 'a', 'm', 'e', 's', 'o'},
        {'m', 'o', 'p', 'o', 'o', 'h'},
        {'h', 'r', 'e', 'm', 'h', 'h'}
};
detectAllWords(crossword, "home", "same", "homer").forEach(System.out::println);
// Ожидаемый результат:
// home - (5, 3) - (5, 0)
// home - (0, 4) - (3, 1)
// home - (4, 4) - (1, 1)
// same - (0, 2) - (3, 2)
// homer - (0, 4) - (4, 0)
// homer - (4, 4) - (0, 0)

int[][] crossword = new int[][] {
        {'a', 'b', 'c'},
        {'b', 'd', 'd'},
        {'c', 'd', 'd'}
};
detectAllWords(crossword, "bb", "dd", "c").forEach(System.out::println);
// Ожидаемый результат:
// bb - (1, 0) - (0, 1)
// bb - (0, 1) - (1, 0)
// dd - (1, 1) - (2, 1)
// dd - (1, 1) - (1, 2)
// dd - (1, 1) - (2, 2)
// dd - (2, 1) - (1, 1)
// dd - (2, 1) - (2, 2)
// dd - (2, 1) - (1, 2)
// dd - (1, 2) - (2, 2)
// dd - (1, 2) - (1, 1)
// dd - (1, 2) - (2, 1)
// dd - (2, 2) - (1, 2)
// dd - (2, 2) - (2, 1)
// dd - (2, 2) - (1, 1)
// c - (2, 0) - (2, 0)
// c - (0, 2) - (0, 2)

int[][] crossword = new int[][] {
        {' ', 'd', 'l', 'r', 'o', 'w'},
        {' ', 'r', ' ', ' ', 'r', ' '},
        {' ', 'o', 'd', ' ', 'd', 'd'},
        {'d', 'w', 'o', 'r', 'd', 'r'},
        {'r', 'o', ' ', ' ', 'o', 'o'},
        {'o', 'r', ' ', ' ', ' ', 'w'},
        {'w', 'd', 'r', 'o', 'o', 'w'}
};
detectAllWords(crossword, "world", "word").forEach(System.out::println);
// Ожидаемый результат:
// world - (5, 0) - (1, 0)
// word - (1, 3) - (4, 3)
// word - (1, 3) - (1, 0)
// word - (1, 3) - (1, 6)
// word - (5, 5) - (5, 2)
// word - (5, 5) - (2, 2)
// word - (0, 6) - (0, 3)

int[][] crossword = new int[][] {
        {'a', 'a'},
        {'a', 'a'}
};
detectAllWords(crossword, "a").forEach(System.out::println);
// Ожидаемый результат:
// a - (0, 0) - (0, 0)
// a - (1, 0) - (1, 0)
// a - (0, 1) - (0, 1)
// a - (1, 1) - (1, 1)

int[][] crossword = new int[][] {
        {'a', 'a', 'a'},
        {'a', 'o', 'a'},
        {'a', 'a', 'a'}
};
detectAllWords(crossword, "aaa").forEach(System.out::println);
// Ожидаемый результат:
// aaa - (0, 0) - (2, 0)
// aaa - (0, 0) - (0, 2)
// aaa - (2, 0) - (0, 0)
// aaa - (2, 0) - (2, 2)
// aaa - (0, 2) - (2, 2)
// aaa - (0, 2) - (0, 0)
// aaa - (2, 2) - (0, 2)
// aaa - (2, 2) - (2, 0)