Метод detectAllWords должен возвращать список всех слов в кроссворде (согласно условию задачи).
Специально проверил выводом на консоль . Все заданные слова выводятся с координатами. Что не так?
package com.javarush.task.task20.task2027;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
/*
Кроссворд
*/
public class Solution {
public static int[][] crossword;
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'}
};
Solution.crossword = crossword;
detectAllWords(Solution.crossword, "home", "same");
/*Iterator<Word> step = detectAllWords(crossword, "home", "same","roel","arrj","mglp","plgm","orgn","errm","rmrr").iterator();
while(step.hasNext()){
System.out.println(step.next());
}*/
/*
Ожидаемый результат
home - (5, 3) - (2, 0)
same - (1, 1) - (4, 1)
*/
}
public static List<Word> detectAllWords(int[][] crossword, String... words) {
List<Word> list = new LinkedList<>();
for (String word: words ) {
list.add(wordDetermination(checkAllStartCoord(crossword,word),crossword));
}
return list;
}
private static Word wordDetermination(List<Word> list, int[][] crossword){
Iterator<Word> step = list.iterator();
while(step.hasNext()){
Word coordWord = step.next();
if(vectorRight(coordWord,crossword)){
return coordWord;
}else if(vectorLeft(coordWord,crossword)){
return coordWord;
}else if(vectorTop(coordWord,crossword)){
return coordWord;
}else if(vectorBottom(coordWord,crossword)){
return coordWord;
}else if(vector45LeftTop(coordWord,crossword)){
return coordWord;
}else if(vector45RightBotom(coordWord,crossword)){
return coordWord;
}else if(vector45LeftBottom(coordWord,crossword)){
return coordWord;
}else if(vector45RightTop(coordWord,crossword)){
return coordWord;
}
}
return null;
}
private static boolean vector45RightTop(Word coordWord, int[][]crossword){
StringBuilder collector = new StringBuilder();
int x = coordWord.startX;
int y = coordWord.startY;
int steper = coordWord.text.length();
if( steper+x > crossword[y].length || y - steper + 1 < 0 ){
return false;
}
while( steper > 0 ){
collector.append((char)crossword[y][x]);
x++;y--;steper--;
}
if(collector.toString().equals(coordWord.text)){
coordWord.setEndPoint(x-1,y+1);
return true;
}
return false;
}
private static boolean vector45RightBotom(Word coordWord, int[][]crossword){
StringBuilder collector = new StringBuilder();
int x = coordWord.startX;
int y = coordWord.startY;
int steper = coordWord.text.length();
if( steper+x > crossword[y].length || steper+y > crossword.length){
return false;
}
while( steper > 0 ){
collector.append((char)crossword[y][x]);
x++;y++;steper--;
}
if(collector.toString().equals(coordWord.text)){
coordWord.setEndPoint(x-1,y-1);
return true;
}
return false;
}
private static boolean vector45LeftTop(Word coordWord, int[][]crossword){
StringBuilder collector = new StringBuilder();
int x = coordWord.startX;
int y = coordWord.startY;
int steper = coordWord.text.length();
if( x - steper + 1 < 0 || y - steper + 1 < 0 ){
return false;
}
while( steper > 0 ){
collector.append((char)crossword[y][x]);
x--;y--;steper--;
}
if(collector.toString().equals(coordWord.text)){
coordWord.setEndPoint(x+1,y+1);
return true;
}
return false;
}
private static boolean vector45LeftBottom(Word coordWord, int[][]crossword){
StringBuilder collector = new StringBuilder();
int x = coordWord.startX;
int y = coordWord.startY;
int steper = coordWord.text.length();
if( x - steper + 1 < 0 || steper+y > crossword.length ){
return false;
}
while( steper > 0 ){
collector.append((char)crossword[y][x]);
x--;y++;steper--;
}
if(collector.toString().equals(coordWord.text)){
coordWord.setEndPoint(x+1,y-1);
return true;
}
return false;
}
private static boolean vectorRight(Word coordWord, int[][]crossword){
StringBuilder collector = new StringBuilder();
int steper = coordWord.text.length();
if(steper+coordWord.startX > crossword[coordWord.startY].length){
return false;
}
for ( int x = coordWord.startX; x <= coordWord.text.length() ; x++) {
collector.append((char)crossword[coordWord.startY][x]);
}
if(collector.toString().equals(coordWord.text)){
coordWord.setEndPoint(coordWord.startX+collector.length()-1,coordWord.startY);
return true;
}
return false;
}
private static boolean vectorLeft(Word coordWord, int[][]crossword){
StringBuilder collector = new StringBuilder();
int steper = coordWord.text.length();
if( coordWord.startX - steper + 1 < 0 ){
return false;
}
for ( int x = coordWord.startX; x > coordWord.startX - coordWord.text.length() ; x--) {
collector.append((char)crossword[coordWord.startY][x]);
}
if(collector.toString().equals(coordWord.text)){
coordWord.setEndPoint(coordWord.startX - coordWord.text.length()+1,coordWord.startY);
return true;
}
return false;
}
private static boolean vectorTop(Word coordWord, int[][]crossword){
StringBuilder collector = new StringBuilder();
int steper = coordWord.text.length();
if( coordWord.startY - steper + 1 < 0 ){
return false;
}
for ( int y = coordWord.startY; y > coordWord.startY - coordWord.text.length() ; y--) {
collector.append((char)crossword[y][coordWord.startX]);
}
if(collector.toString().equals(coordWord.text)){
coordWord.setEndPoint(coordWord.startX ,coordWord.startY- coordWord.text.length()+1);
return true;
}
return false;
}
private static boolean vectorBottom(Word coordWord, int[][]crossword){
StringBuilder collector = new StringBuilder();
int steper = coordWord.text.length();
if( steper+coordWord.startY > crossword.length){
return false;
}
for ( int y = coordWord.startY; y < coordWord.startY + coordWord.text.length() ; y++) {
collector.append((char)crossword[y][coordWord.startX]);
}
if(collector.toString().equals(coordWord.text)){
coordWord.setEndPoint(coordWord.startX ,coordWord.startY + coordWord.text.length()-1);
return true;
}
return false;
}
private static List<Word> checkAllStartCoord(int[][] crossword, String word){
List<Word> letterCoordBank = new LinkedList<>();
Word letter;
char[] wordBuff = word.toCharArray();
for (int y = 0; y < crossword.length ; y++) {
for (int x = 0; x < crossword[y].length ; x++) {
//System.out.println("x= "+x+" y="+y+" "+ (char)crossword[y][x]);
if( wordBuff[0]==crossword[y][x] ){
letter = new Word(word);
letter.setStartPoint(x,y);
letterCoordBank.add(letter);
}
}
}
return letterCoordBank;
}
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);
}
}
}