8.1 Задание - Поиск слова

Напишите программу, представляющую собой игру “Поиск слов”. Игра должна состоять из матрицы N x M символов и списка слов. Цель игры - поиск введенных слов в матрице. Слова, в матрице, могут следовать в любом направлении (вверх, вниз, вперед, назад или по диагонали), но всегда по прямой линии.

Техническое задание (ТЗ):
  • Ввод программы должен производиться из двух источников:
    • файла, путь и имя которого указывается в командной строке;
    • клавиатуры.
  • В начале своей работы, на основе “файла”, программа должна определить размер матрицы, т.е. определить количество строк и столбцов. Максимально допустимый размер которых не должен превышать 20. Если столбец или строка будет больше 20, нужно вывести сообщение об ошибке и завершить работу программы.
  • После того как размер матрицы будет определен, ее следует заполнить и вывести на экран.
  • При выводе, матрицы на экран, следует поставить пробелы перед каждым символом матрицы, что бы облегчить чтение пользователю.
  • После вывода матрицы на экран – следует ожидать ввода “слова” от пользователя.
  • После того как пользователь ввел “слово”, следует запустить процедуру поиска.
  • Если введенное слово встречается несколько раз, то вывести соответствующие данные для каждого найденного слова отдельно.
  • После того, как слова найдены, следует вывести координаты первых букв, а так же указать, в каком “направлении” читать строки. Для указания “направления” использовать обозначения компаса (N[Север], NE[Северо-восток], E[Восток], SE[Юго-восток], S[Юг], SW[Юго-запад], W[Запад], NW[Северо-запад]).
  • Если ни одного слова не найдено – вывести сообщение, уведомляющее об этом пользователя.
  • При выводе координат на экран, нумерация должна начинаться с 1, а не с Нуля, т.е. запрещается выводить координаты вида (0;0), (0;1), (0;2), … , (0;20) и (0;0), (1;0), (2;0), … , (20;0).

Пример:



Варианты решений, присылать на email: root@reverse4you.org

Данное задание успешно выполнили:
  • Стань первым!