Проверял со многим словами, ошибку не вижу. Валидатор говорит: Ты неправильно определил положение граничных букв(ы) слов(а).
package com.javarush.task.task20.task2027;
import java.util.ArrayList;
import java.util.Collections;
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");
//detectAllWords(crossword, "agpe");
/*
Ожидаемый результат
home - (5, 3) - (2, 0)
same - (1, 1) - (4, 1)
*/
//System.out.println(crossword.length);
// for (int i = 0; i < list.size(); i++) {
// System.out.println(list.get(i).toString());
// }
//crossword[x][y]
}
//static ArrayList<Word> list = new ArrayList<>();
public static List<Word> detectAllWords(int[][] crossword, String... words) {
ArrayList<Word> list = new ArrayList<>();
ArrayList<Word> list1 = new ArrayList<>();
for (String w : words) {
char[] c = String.valueOf(w).toCharArray();
for (int i = 0; i < crossword.length; i++) {
for (int j = 0; j < crossword[i].length; j++) {
Word word = new Word(w);
for (int k = 0; k < words.length; k++) {
char sym=(char)crossword[i][j];
if ( sym== c[0]){
word.setStartPoint(j, i);
}
}
list.add(word);
}
}
for (Word item: list) {
if (down(item.startX, item.startY, crossword, item, c).equals(item.text.substring(1, item.text.length()))){
list1.add(item);
System.out.println(item.toString());
}
if (downright(item.startX, item.startY, crossword, item, c).equals(item.text.substring(1, item.text.length()))){
list1.add(item);
System.out.println(item.toString());
}
if (right(item.startX, item.startY, crossword, item, c).equals(item.text.substring(1, item.text.length()))){
list1.add(item);
System.out.println(item.toString());
}
if (rightup(item.startX, item.startY, crossword, item, c).equals(item.text.substring(1, item.text.length()))){
list1.add(item);
System.out.println(item.toString());
}
if (up(item.startX, item.startY, crossword, item, c).equals(item.text.substring(1, item.text.length()))){
list1.add(item);
System.out.println(item.toString());
}
if (leftup(item.startX, item.startY, crossword, item, c).equals(item.text.substring(1, item.text.length()))){
list1.add(item);
System.out.println(item.toString());
}
if (left(item.startX, item.startY, crossword, item, c).equals(item.text.substring(1, item.text.length()))){
list1.add(item);
System.out.println(item.toString());
}
if (leftdown(item.startX, item.startY, crossword, item, c).equals(item.text.substring(1, item.text.length()))){
list1.add(item);
System.out.println(item.toString());
}
}
}
return list1;
}
public static String up(int i, int j, int[][] crossword, Word word, char... masch) {
int e = 0;
StringBuilder str = new StringBuilder();
//int lenx=i;
int leny=j;
//for (int k = 0; k < masch.length - 1 && k<lenx && k<leny; k++) {
for (int k = 0; k < masch.length - 1 && k<leny; k++) {
if (e < masch.length) {
char b = (char) crossword[--j][i], c = masch[++e];
if (b == c) {
word.setEndPoint(i, j);
str.append(b);
}
}
}
return str.toString();
}
public static String leftup(int i, int j, int[][] crossword, Word word, char... masch) {
int e = 0;
StringBuilder str = new StringBuilder();
int lenx=i;
int leny=j;
for (int k = 0; k < masch.length - 1 && k<lenx && k<leny; k++) {
if (e < masch.length) {
char b = (char) crossword[--j][--i], c = masch[++e];
if (b == c) {
word.setEndPoint(i, j);
str.append(b);
}
}
}
return str.toString();
}
public static String left(int i, int j, int[][] crossword, Word word, char... masch){
int e = 0;
StringBuilder str = new StringBuilder();
int lenx=i;
//int leny=j;
//for (int k = 0; k < masch.length - 1 && k<lenx && k<leny; k++) {
for (int k = 0; k < masch.length - 1 && k<lenx; k++) {
if (e < masch.length) {
char b = (char) crossword[j][--i], c = masch[++e];
if (b == c) {
word.setEndPoint(i, j);
str.append(b);
}
}
}
return str.toString();
}
public static String leftdown(int i, int j, int[][] crossword, Word word, char... masch){
int e=0;
int lenx=i;
int leny=crossword.length-1-j;
StringBuilder str = new StringBuilder();
for (int k = 0; k < masch.length - 1 && k<lenx && k<leny; k++) {
if (e<masch.length) {
char b = (char) crossword[++j][--i], c = masch[++e];
if (b == c) {
word.setEndPoint(i, j);
str.append(b);
}
}
}
return str.toString();
}
public static String down(int i, int j, int[][] crossword, Word word, char... masch){
int e = 0;
StringBuilder str = new StringBuilder();
//int lenx=i;
int leny=crossword.length-1-j;
for (int k = 0; k < masch.length - 1 && k<leny; k++) {
//for (int k = 0; k < masch.length - 1 && k<lenx; k++) {
if (e < masch.length) {
char b = (char) crossword[++j][i], c = masch[++e];
if (b == c) {
word.setEndPoint(i, j);
str.append(b);
}
}
}
return str.toString();
}
public static String downright(int i, int j, int[][] crossword, Word word, char... masch){
int e=0;
int lenx=crossword[j].length-1-i;
int leny=crossword.length-1-j;
StringBuilder str = new StringBuilder();
for (int k = 0; k < masch.length - 1 && k<lenx && k<leny; k++) {
if (e<masch.length) {
char b = (char) crossword[++j][++i], c = masch[++e];
if (b == c) {
word.setEndPoint(i, j);
str.append(b);
}
}
}
return str.toString();
}
public static String right(int i, int j, int[][] crossword, Word word, char... masch){
int e = 0;
StringBuilder str = new StringBuilder();
int lenx=crossword[j].length-1-i;
//int leny=j;
//for (int k = 0; k < masch.length - 1 && k<leny; k++) {
for (int k = 0; k < masch.length - 1 && k<lenx; k++) {
if (e < masch.length) {
char b = (char) crossword[j][++i], c = masch[++e];
if (b == c) {
word.setEndPoint(i, j);
str.append(b);
}
}
}
return str.toString();
}
public static String rightup(int i, int j, int[][] crossword, Word word, char... masch){
int e=0;
int lenx=crossword[j].length-1-i;
int leny=j;
StringBuilder str = new StringBuilder();
for (int k = 0; k < masch.length - 1 && k<lenx && k<leny; k++) {
if (e<masch.length) {
char b = (char) crossword[--j][++i], c = masch[++e];
if (b == c) {
word.setEndPoint(i, j);
str.append(b);
}
}
}
return str.toString();
}
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);
}
}
}