Перевод координат символа строки в двумерную матрицу

[caesar_84]

Доброго времени суток, уважаемые дамы и господамы
Есть следующее задание:
"1. Дан двумерный массив, который содержит буквы английского алфавита в нижнем регистре.
2. Метод detectAllWords должен найти все слова из words в массиве crossword.
3. Элемент(startX, startY) должен соответствовать первой букве слова, элемент(endX, endY) - последней.
text - это само слово, располагается между начальным и конечным элементами
4. Все слова есть в массиве.
5. Слова могут быть расположены горизонтально, вертикально и по диагонали как в нормальном, так и в обратном порядке."

Принцип решения, который я использую - выписать поочередно в строку символы по горизонтали, вертикали и диагонали (справа налево и наоборот), методом .contains() найти в каждой строке искомые слова и записать координаты начала и конца, которые, при успешном нахождении слова будут возвращены. Для этого, я создал отдельно методы для поиска по горизонтали, по вертикали и диагонали.
Как уже можно догадаться, с координатами по горизонтали и вертикали проблем нет, а, вот, с чем есть, так это с диагональю.
Вот пример матрицы:

char[][] crossword = new char[][]{
                {'b', 'd', 'e', 'r', 'l', 'k'},
                {'o', 's', 'a', 'm', 'e', 'o'},
                {'m', 'a', 'g', 'r', 'o', 'v'},
                {'b', 'l', 'l', 'r', 'r', 'h'},
                {'p', 'o', 'e', 'e', 'j', 'j'}
        }

;
Преположим, искомым словом является "ale", расположено оно по диагонали и имеет координаты начала 1, 2 и конца 3, 4. Выписывая строки по диагонали, строка, содержащее это слово, имеет вид "oale", с координатами искомого слова 1 (начало) и 3 (конец).

Внимание, вопрос: как мне перевести координаты из одномерных в двумерные в данном случае?

Далее приведена часть кода для диагонального поиска:

private static Word searchDiagLToRAlign(char[][] crossword, String wordToSearch)
    {
        Word foundWord = new Word(wordToSearch);
        boolean found = false;

        for (int i = 0; i < crossword.length; i++)
        {
            char[] wordToSearchIn = new char[crossword.length - i];
            for (int j = 0; j < wordToSearchIn.length; j++)
            {
                wordToSearchIn[j] = crossword[j + i][j];
                System.out.print(wordToSearchIn[j]);
            }
            System.out.println();
            String stringToSearchIn = new String(wordToSearchIn);
            if (stringToSearchIn.contains(wordToSearch))
            {
                found = true;
                foundWord.setStartPoint(i, stringToSearchIn.indexOf(wordToSearch));
              //  foundWord.setEndPoint();
            }
        }

        return found ? foundWord : null;
    }

PS. Поиск в обратном порядке, а также, поиск вверх от основной диагонали пока не реализован.

PPS. Код класса Word:

public static class Word {
        private String text;
        private int startX;
        private int startY;
        private int endX;
        private int endY;

        public Word(String text) {
            this.text = text;
        }

        public void setStartPoint(int i, int j) {
            startX = i;
            startY = j;
        }

        public void setEndPoint(int i, int j) {
            endX = i;
            endY = j;
        }

        @Override
        public String toString() {
            return String.format("%s - (%d, %d) - (%d, %d)", text, startX, startY, endX, endY);
        }
    }

[BDA]

Если верно разобрался, то примерно так:

int p = stringToSearchIn.indexOf(wordToSearch);
int k = wordToSearch.length;
foundWord.setStartPoint(i + p, p);
foundWord.setEndPoint(i + p + k, p + k);

Вот только такой подход не слишком ли сложен? Мне это представляется примерно так: просматривается crossword, пока не найдется первая буква слова, затем проверяются все доступные на текущий момент направления (все восемь, если не находимся у границы массива) для нахождения второй буквы слова, направление фиксируется, и по нему происходит проверка наличия остатка слова, если нашлось слово, то возвращаем результат, если не нашлось, то возвращаемся к поиску первой буквы слова.

[caesar_84]

Спасибо большое)
Не совсем)) Матрица crossword делится на столбцы, ряды и диагонали, они, один за одним, проверяются на наличие искомого слова, если слово не найдено, столбцы, ряды и диагонали инвертируются и снова просматриваются. При нахождении слова, выписываются его начальные и конечные координаты в строке, которые переводятся в координаты на двумерной матрице.
Вот как, например, выглядит поиск по горизонтали:

private static Word searchHorizontals (char[][] crossword, String wordToSearch)
 {
        Word foundWord = new Word(wordToSearch);
        boolean found = false;

        for (int i = 0; i < crossword.length; i++)
        {
            String stringToSearch = new String(crossword[i]);
            if (stringToSearch.contains(wordToSearch))
            {
                found = true;
                foundWord.setStartPoint(stringToSearch.indexOf(wordToSearch), i);
                foundWord.setEndPoint(stringToSearch.indexOf(wordToSearch) + wordToSearch.length() - 1, i);
                break;
            }
        }

        return found ? foundWord : null;
    }

А вот так, метод detectAllWords:

public static List<Word> detectAllWords(int[][] crossword, String... words)
    {
        List<Word> list = new ArrayList<Word>();
        char[][] charCross = new char[crossword.length][crossword[0].length];

        for (int i = 0; i < charCross.length; i++)
        {
            for (int j = 0; j < charCross[i].length; j++)
            {
                charCross[i][j] = (char) crossword[i][j];
            }
        }

        for (int i = 0; i < words.length; i++)
        {
            Word search = searchHorizontals(charCross, words[i]);
            if (search != null)
            {
                list.add(search);
                continue;
            }

            search = searchVerticals(charCross, words[i]);
            if (search != null) {
                list.add(search);
                continue;
            }

            search = searchDiagLToRAlign(charCross, words[1]);
            if (search != null) {
                list.add(search);
                continue;
            }
        }
        
        return list;
    }

А какие еще могут быть варианты решения? С удовольствием бы их тоже изучил)))

[BDA]

caesar_84, нет-нет, я имел ввиду то, как вижу более простое решение.

[caesar_84]

Ааа, понял. Тоже можно, наверное, надо попробовать))