Поиск слова в матрице букв

@igork1987 · Регистрация: 31.10.2015

Студворк — интернет-сервис помощи студентам

Здравствуйте! Решаю сложную для себя задачу по нахождению слов в матрице букв. Дана матрица 5 на 5. Необходимо найти все слова в ней, причём буквы соединяются друг с другом влево, вправо, вниз, вверх и по диагонали. Буква в слове может учавствовать только один раз. Здесь на форуме подобную задачу рассматривали, но не совсем правильно (поиск осуществлялся только в одну сторону). Начальной буквой может быть любая из матрицы. Может есть у кого идеи как решать такую задачу?

@igork1987 · 08.06.2022, 08:36 **[ТС]**

У меня есть словарь с чем сравнивать можно

Uswer · 08.06.2022, 09:20

Сообщение от igork1987

У меня есть словарь

Пол дела сделано ))

Добавлено через 24 минуты
Вершинка (букевка в матрице)

Java
1
2
3
4
5
6
7
8
9
10
11
class Vertex {
    int ID;
    char letter;
    Vertex[] neighbours;
    
    public Vertex(int id, char letter) {
        this.ID = id;
        this.letter = letter;
        this.neighbours = new Vertex[8];
    }
}

Новые блоги и статьи Все статьи Все блоги /
Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii. dcc0 05.07.2026 Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .	Установка статуса документа по условию Maks 05.07.2026 Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .	Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .	В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .
интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .	Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .	rest api anylogic - выполнение модели на своём русском сайте anaschu 02.07.2026 Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .

@igork1987 0 / 0 / 0 Регистрация: 31.10.2015 Сообщений: 43

	Поиск слова в матрице букв 06.06.2022, 16:35. Показов 1343. Ответов 21 Метки нет (Все метки) Здравствуйте! Решаю сложную для себя задачу по нахождению слов в матрице букв. Дана матрица 5 на 5. Необходимо найти все слова в ней, причём буквы соединяются друг с другом влево, вправо, вниз, вверх и по диагонали. Буква в слове может учавствовать только один раз. Здесь на форуме подобную задачу рассматривали, но не совсем правильно (поиск осуществлялся только в одну сторону). Начальной буквой может быть любая из матрицы. Может есть у кого идеи как решать такую задачу? 0

@igork1987 0 / 0 / 0 Регистрация: 31.10.2015 Сообщений: 43
	08.06.2022, 08:36 [ТС]
	У меня есть словарь с чем сравнивать можно 0