Не исключено что нагородил лишнего, но то что говорит мне валидатор это в общем-то странно.
"Размер списка возвращаемого методом 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) {
ArrayList<Word> wlist = new ArrayList<>();
for (String s: words) {
wlist.add(new Word(s));
}
for (Word w:wlist) {
char[] chars = w.text.toCharArray();
for (int y = 0; y < crossword.length; y++) {
for (int x = 0; x < crossword[0].length; x++) {
if (chars[0] == crossword[y][x] && !w.start) {
int[][] xy = findWord(crossword, x, y, w);
if (chars[0] == crossword [xy[0][1]][xy[0][0]] && chars[chars.length-1] == crossword[xy[1][1]][xy[1][0]]) {
w.setStartPoint(xy[0][0], xy[0][1]);
w.setEndPoint(xy[1][0], xy[1][1]);
}
}
}
}
System.out.println(w.toString());
}
return wlist;
}
public static int[][] findWord (int[][] crossword, int startX, int startY, Word word) {
int[][] directions = new int[][]{{0, 1}, {1, 1}, {1, 0}, {1, -1}, {0, -1}, {-1, -1}, {-1, 0}, {1, -1}};
int[] trueDir = new int[2];
char[] chars = word.text.toCharArray();
int cx;
int cy;
for (int[] pair : directions) {
try {
if (chars[1] == crossword[startY + pair[1]][startX + pair[0]]) {
trueDir[0] = pair[0];
trueDir[1] = pair[1];
break;
}
} catch (IndexOutOfBoundsException e) {
}
}
cx = startX;
cy = startY;
for (int c = 1; c < chars.length; c++) {
cx = cx + trueDir[0];
cy = cy + trueDir[1];
try {
} catch (IndexOutOfBoundsException e) {
System.out.println("дошел до границы");
break;
}
}
int[][] xy = new int[2][2];
System.out.println(startX + " " + startY + " " + cx + " " + cy);
xy[0][0] = startX;
xy[0][1] = startY;
xy[1][0] = cx;
xy[1][1] = cy;
return xy;
}
public static class Word {
private String text;
private int startX;
private int startY;
private int endX;
private int endY;
boolean start;
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);
}
}
}