Код отрабатывает все тесты + пользовательские. Однако при сдаче задачи на проверку ошибка таймаут. Если на сайте сдавать, то еще пишет проверьте на бесконечные циклы. Что за х..? Все работает! Как это исправить или я чего те не вижу? Не пугайтесь длине кода, просто все расписано по маленьким кускам отдельно.
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'}
};
List<Word> list = detectAllWords(crossword, "home", "same");
for(Word word : list)
System.out.println(word);
/*
Ожидаемый результат
home - (5, 3) - (2, 0)
same - (1, 1) - (4, 1)
*/
}
//Цель метода найти координаты первой буквы и передать в другой метод
public static List<Word> detectAllWords(int[][] crossword, String... words) {
List<Word> list = new ArrayList();
for(String word : words) {
char[] abc = word.toCharArray();
for(int y = 0; y < crossword.length; y++) {
for(int x = 0; x < crossword[0].length; x++) {
if(abc[0] == crossword[y][x]) {
buildWord(crossword, abc, list, y, x);
}
}
}
}
return list;
}
//В этом методе по полученной координате проверяется возможность собрать слово
public static void buildWord(int[][] crossword, char[] word, List list, int y, int x) {
int eY = y;
int eX = x;
boolean hit = true;
//Возможно ли собрать слово влево
if(x + 1 >= word.length) {
for(int i = 1; i < word.length;) {
while(hit) {
if(i != word.length - 1) {
if(crossword[eY][--eX] != word[i]) hit = false;
else i++;
} else {
if(crossword[eY][--eX] != word[i]) hit = false;
else {
Word w = new Word(new String(word));
w.setStartPoint(x, y);
w.setEndPoint(eX, eY);
list.add(w);
return;
}
}
}
eY = y;
eX = x;
hit = true;
break;
}
}
//Возможно ли собрать слово вверх
if(y + 1 >= word.length) {
for(int i = 1; i < word.length;) {
while(hit) {
if(i != word.length - 1) {
if(crossword[--eY][eX] != word[i]) hit = false;
else i++;
} else {
if(crossword[--eY][eX] != word[i]) hit = false;
else {
Word w = new Word(new String(word));
w.setStartPoint(x, y);
w.setEndPoint(eX, eY);
list.add(w);
return;
}
}
}
eY = y;
eX = x;
hit = true;
break;
}
}
//Возможно ли собрать слово вправо
if(crossword[0].length - x >= word.length) {
for(int i = 1; i < word.length;) {
while(hit) {
if(i != word.length - 1) {
if(crossword[eY][++eX] != word[i]) hit = false;
else i++;
} else {
if(crossword[eY][++eX] != word[i]) hit = false;
else {
Word w = new Word(new String(word));
w.setStartPoint(x, y);
w.setEndPoint(eX, eY);
list.add(w);
return;
}
}
}
eY = y;
eX = x;
hit = true;
break;
}
}
//Возможно ли собрать слово вниз
if(crossword.length - y >= word.length) {
for(int i = 1; i < word.length;) {
while(hit) {
if(i != word.length - 1) {
if(crossword[++eY][eX] != word[i]) hit = false;
else i++;
} else {
if(crossword[++eY][eX] != word[i]) hit = false;
else {
Word w = new Word(new String(word));
w.setStartPoint(x, y);
w.setEndPoint(eX, eY);
list.add(w);
return;
}
}
}
eY = y;
eX = x;
hit = true;
break;
}
}
//Возможно ли собрать слово вверх-влево по диагонали
if(x + 1 >= word.length && y + 1 >= word.length) {
for(int i = 1; i < word.length;) {
while(hit) {
if(i != word.length - 1) {
if(crossword[--eY][--eX] != word[i]) hit = false;
else i++;
} else {
if(crossword[--eY][--eX] != word[i]) hit = false;
else {
Word w = new Word(new String(word));
w.setStartPoint(x, y);
w.setEndPoint(eX, eY);
list.add(w);
return;
}
}
}
eY = y;
eX = x;
hit = true;
break;
}
}
//Возможно ли собрать слово вверх-вправо по диагонали
if(crossword[0].length - x >= word.length && y + 1 >= word.length) {
for(int i = 1; i < word.length;) {
while(hit) {
if(i != word.length - 1) {
if(crossword[--eY][++eX] != word[i]) hit = false;
else i++;
} else {
if(crossword[--eY][++eX] != word[i]) hit = false;
else {
Word w = new Word(new String(word));
w.setStartPoint(x, y);
w.setEndPoint(eX, eY);
list.add(w);
return;
}
}
}
eY = y;
eX = x;
hit = true;
break;
}
}
//Возможно ли собрать слово вниз-вправо по диагонали
if(crossword.length - y >= word.length && crossword[0].length - x >= word.length) {
for(int i = 1; i < word.length;) {
while(hit) {
if(i != word.length - 1) {
if(crossword[++eY][++eX] != word[i]) hit = false;
else i++;
} else {
if(crossword[++eY][++eX] != word[i]) hit = false;
else {
Word w = new Word(new String(word));
w.setStartPoint(x, y);
w.setEndPoint(eX, eY);
list.add(w);
return;
}
}
}
eY = y;
eX = x;
hit = true;
break;
}
}
//Возможно ли собрать слово вниз-влево по диагонали
if(crossword.length - y >= word.length && x + 1 >= word.length) {
for(int i = 1; i < word.length;) {
while(hit) {
if(i != word.length - 1) {
if(crossword[++eY][--eX] != word[i]) hit = false;
else i++;
} else {
if(crossword[++eY][--eX] != word[i]) hit = false;
else {
Word w = new Word(new String(word));
w.setStartPoint(x, y);
w.setEndPoint(eX, eY);
list.add(w);
return;
}
}
}
}
}
}
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);
}
}
}