Не могу понять, что еще нужно учесть в данной задаче, чтобы валидатор ее принял.
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> res = new ArrayList<>();
for(String str: words){ //для каждого слова
int symb = str.charAt(0); //первый символ слова для определения стартовой позиции
int downLen = crossword.length; //кол-во строк массива (для того чтобы не вылезти за границы)
for(int i=0;i<crossword.length;i++){ //перебираем по строкам
int rightLen = crossword[0].length; //кол-во столбцов массива (для того чтобы не вылезти за границы)
for(int j=0;j<crossword[0].length;j++){ //идем по столбцам
if(symb==crossword[i][j]) { //при нахождении совпадения с первым символом слова
Boolean left = true; //все направления, при не совпадении флаг меняется на "ложь"
Boolean leftUp = true;
Boolean up = true;
Boolean rightUp = true;
Boolean right = true;
Boolean rightDown = true;
Boolean down = true;
Boolean leftDown = true;
int l = str.length()-1; //кол-во символов к слове минус еденица
if(l==0) {Word word = new Word(str);word.setStartPoint(j,i);word.setEndPoint(j,i);} //если символ 1, то начальная и конечная координаты совпадают
else {
for (int k = 1; k < l; k++) { //перебираем слово по буквам, если выходи за пределы массива или символ не совпадает по направлению
//то флаг направления меняется на "ложь"
if ((j - l < 0) || !(crossword[i][j - k] == str.charAt(k))) left = false;
if ((i - l < 0) || (j - l < 0) || !(crossword[i - k][j - k] == str.charAt(k))) leftUp = false;
if ((i - l < 0) || !(crossword[i - k][j] == str.charAt(k))) up = false;
if ((i - l < 0) || (j + l > rightLen) || !(crossword[i - k][j + k] == str.charAt(k))) rightUp = false;
if ((j + l > rightLen) || !(crossword[i][j + k] == str.charAt(k))) right = false;
if ((i + l > downLen) || (j + l > rightLen) || !(crossword[i + k][j + k] == str.charAt(k))) rightDown = false;
if ((i + l > downLen) || !(crossword[i + k][j] == str.charAt(k))) down = false;
if ((i + l > downLen) || (j - l < 0) || !(crossword[i + k][j - k] == str.charAt(k))) leftDown = false;
}
//если флаг направления остался "правдой", то заносим слово с координатами направления в результат
if (left) {
res.add(addWord(str,j,i,j-l,i));
}
if (leftUp) {
res.add(addWord(str,j,i, j - l,i-l));
}
if (up) {
res.add(addWord(str,j,i,j,i-l));
}
if (rightUp) {
res.add(addWord(str,j,i,j+l,i-l));
}
if (right) {
res.add(addWord(str,j,i,j+l,i));
}
if (rightDown) {
res.add(addWord(str,j,i,j + l, i + l));
}
if (down) {
res.add(addWord(str,j,i,j, i + l));
}
if (leftDown) {
res.add(addWord(str,j,i,j - l, i + l));
}
}
}
}
}
}
for(Word word: res) System.out.println(word); //проверка для вывода всех слов и их координат
return res;
}
private static Word addWord(String str, int j, int i, int k, int l) { //возвращает экземпляр класса Word
Word word = new Word(str); word.setStartPoint(j,i);word.setEndPoint(k,l);
return 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);
}
}
}