Валидатор ругается: "Размер списка возвращаемого методом detectAllWords отличается от правильного!"
Я подозреваю, что это связано с обработкой симметричных слов. Например, слово "казак". Если оно один раз написано в массиве, то это должно считаться одинарным вхождением или двойным вхождением в массив одного и того же слова? Мой алгоритм считает, что два вхождения: одно вхождение - когда слева на право читаем слово, а второе вхождение - когда с право налево читем. Но, по сути это одно и тоже слово. Все остальные варианты слов (включая однобуквенные) обрабатываются правильно.
package com.javarush.task.task20.task2027;
import java.util.ArrayList;
import java.util.List;
/*
Кроссворд
*/
public class Solution {
public static void main(String[] args) {
int[][] crossword = new int[][]{
{'f', 'd', 'e', 'r', 'l', 'k'},
{'u', 's', 'a', 'm', 'e', 'o'},
{'l', 'n', 'g', 'r', 'o', 'v'},
{'m', 'l', 'p', 'r', 'r', 'h'},
{'p', 'o', 'e', 'e', 'j', 'j'}
};
detectAllWords(crossword, "home", "same");
/*
Ожидаемый результат
home - (5, 3) - (2, 0)
same - (1, 1) - (4, 1)
*/
}
public static List<Word> detectAllWords(int[][] crossword, String... words) {
List<Word> list = new ArrayList<>();
int[][] deltas = new int[][]{{-1, -1}, {0, -1}, {1, -1}, {-1, 0}, {1, 0}, {-1, 1}, {0, 1}, {1, 1}};
for (String word : words) {
char first = word.charAt(0);
int wordLength = word.length();
int xLength = crossword[0].length;
int yLength = crossword.length;
int xStart, yStart;
for (int x = 0; x < xLength; x++) {
for (int y = 0; y < yLength; y++) {
if (crossword[y][x] == first) {
xStart = x;
yStart = y;
if (wordLength > 1) {
char second = word.charAt(1);
int xDelta, yDelta, xPosition, yPosition;
for (int k = 0; k < deltas.length; k++) {
xDelta = deltas[k][0];
yDelta = deltas[k][1];
xPosition = xStart + xDelta;
yPosition = yStart + yDelta;
if (xPosition >= 0 && xPosition < xLength && yPosition >= 0 && yPosition < yLength) {
if (crossword[yPosition][xPosition] == second) {
if (wordLength > 2) {
for (int l = 2; l < wordLength; l++) {
char next = word.charAt(l);
xPosition += xDelta;
yPosition += yDelta;
if (xPosition >= 0 && xPosition < xLength && yPosition >= 0 && yPosition < yLength) {
if (crossword[yPosition][xPosition] == next) {
if (l == (wordLength - 1)) {
Word objWord = new Word(word);
objWord.setStartPoint(xStart, yStart);
objWord.setEndPoint(xPosition, yPosition);
list.add(objWord);
}
}
}
}
} else {
Word objWord = new Word(word);
objWord.setStartPoint(xStart, yStart);
objWord.setEndPoint(xPosition, yPosition);
list.add(objWord);
}
}
}
}
} else {
Word objWord = new Word(word);
objWord.setStartPoint(xStart, yStart);
objWord.setEndPoint(xStart, yStart);
list.add(objWord);
}
}
}
}
}
return list;
}
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);
}
}
}