добавил метод checkNotClone чтобы проверять нет ли слов которые палиндромы по тем же координатам , но даже так не засчитывается. до добавления этого метода находило например ll дважды , но координаты начала и конца слова менялись местами), и так писало "размер списка не соответствует правильному". есть у кого мысли что не так? в некоторых комментах писало что должно выводить из одинаковых слов только одно, в других что из одинаковых должно все варианты находить.
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> words = detectAllWords(crossword, "home", "same" );
/*
Ожидаемый результат
home - (5, 3) - (2, 0)
same - (1, 1) - (4, 1)
*/
for(Word word: words){
System.out.println(word.toString());
}
}
public static List<Word> detectAllWords(int[][] crossword, String... words) {
List<Word> result = new ArrayList<>();
int[] dy = {1, 1, 0, -1, -1, -1, 0, 1};
int[] dx = {0, 1, 1, 1, 0, -1, -1, -1};
for(String word : words ){
for(int y = 0; y<crossword.length; y++){
for(int x=0; x<crossword[0].length ; x++){
if(crossword[y][x]==word.charAt(0)) {
for(int dir=0; dir<8; dir++) {
int[] startXY ={x, y};
if(checkDirection(startXY, dir, dx, dy, word, crossword)){
Word newWord = new Word(word);
newWord.setStartPoint(startXY[0], startXY[1]);
int endX=startXY[0]+(dx[dir]*(word.length()-1));
int endY=startXY[1]+(dy[dir]*(word.length()-1));
newWord.setEndPoint(endX, endY);
if(result.size()==0) {
result.add(newWord) ;
}else if(word.length()==1){
result.add(newWord) ;
}else {
if(checkNotClone(result, newWord)){
result.add(newWord);
}
}
}
}
}
}
}
}
return result;
}
private static boolean checkNotClone(List<Word> list, Word newWord){
int[] startNew= newWord.getStartPoint();
int[] endNew = newWord.getEndPoint();
for(Word word: list){
int[] wordStart = word.getStartPoint();
int[] wordEnd = word.getEndPoint();
if(wordStart[0]==endNew[0] && wordStart[1]==endNew[1] &&
wordEnd[0]==startNew[0] && wordEnd[1]==startNew[1]) return false;
}
return true;
}
private static boolean checkDirection(int[] startXY, int dir, int[] dx, int[] dy, String word,int[][] crossword){
int currentX = startXY[0] ;
int currentY = startXY[1];
int len = word.length()-1;
for(int i=0; i<len; i++){
if(currentX<0 || currentX>=crossword[0].length || currentY<0 || currentY>=crossword.length) return false ;
if(word.charAt(i)!= crossword[currentY][currentX]) return false;
currentX+=dx[dir];
currentY+=dy[dir];
}
return true;
}
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;
}
public int[] getStartPoint(){
int[] xy = {this.startX, this.startY};
return xy;
}
public int[] getEndPoint(){
int[] xy = {this.endX, this.endY} ;
return xy;
}
@Override
public String toString() {
return String.format("%s - (%d, %d) - (%d, %d)", text, startX, startY, endX, endY);
}
}
}