ΠΡΠΎΠ²Π΅ΡΠΈΠ» ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Π½Π° 5 ΡΠ°Π·Π½ΡΡ
ΠΌΠ°ΡΡΠΈΠ²Π°Ρ
ΠΈ 6 ΡΠ°Π·Π½ΡΡ
ΡΡΠ»ΠΎΠ²ΠΈΠΉ, Π½ΠΎ Π²Π°Π»ΠΈΠ΄Π°ΡΠΎΡ Π½Π΅ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅Ρ ΠΈ ΠΏΠΈΡΠ΅Ρ: "Π Π°Π·ΠΌΠ΅Ρ ΡΠΏΠΈΡΠΊΠ° Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅ΠΌΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ detectAllWords ΠΎΡΠ»ΠΈΡΠ°Π΅ΡΡΡ ΠΎΡ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎΠ³ΠΎ!" ΠΠ° ΡΡΠΌ Π΅ΡΡ ΠΏΠΎΡΠ΅ΡΡΠΈΡΠΎΠ²Π°ΡΡ Π΄Π°ΠΆΠ΅ Π½Π΅ Π·Π½Π°Ρ.
package com.javarush.task.task20.task2027;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
/*
ΠΡΠΎΡΡΠ²ΠΎΡΠ΄
*/
public class Solution {
//static int counter = 0;
public static void main(String[] args) {
int[][] crossword = new int[][]{ //home , same Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π½Π°ΠΉΡΠΈ 1 ΡΠ°Π·
{'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'}
};
/*int[][] crossword = new int[][]{
{'f', 'd', 'e', 'r', 'l', 'k'},
{'u', 's', 'a', 'm', 'e', 'o'},
{'l', 'n', 'g', 'r', 'o', 'v'},
{'m', 'l', 'e', 'm', 'o', 'h'},
{'p', 'o', 'e', 'e', 'j', 'j'}
};*/
/*int[][] crossword = new int[][]{ //pmlpml Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π½Π°ΠΉΡΠΈ 1 ΡΠ°Π·
{'f', 'd', 'e', 'r', 'l', 'k', 'd', 'e', 'r', 'l', 'k'},
{'u', 's', 'a', 'm', 'e', 'o', 's', 'a', 'm', 'e', 'o'},
{'l', 'n', 'g', 'r', 'o', 'v', 'n', 'g', 'r', 'o', 'v'},
{'m', 'l', 'p', 'r', 'r', 'h', 'l', 'p', 'r', 'r', 'h'},
{'p', 'o', 'e', 'e', 'j', 'j', 'o', 'e', 'e', 'j', 'j'},
{'l', 'n', 'g', 'r', 'o', 'v', 'n', 'g', 'r', 'o', 'v'},
{'m', 'l', 'p', 'r', 'r', 'h', 'l', 'p', 'r', 'r', 'h'},
{'p', 'o', 'e', 'e', 'j', 'j', 'o', 'e', 'e', 'j', 'j'}
};*/
/*int[][] crossword = new int[][]{ // one Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π½Π°ΠΉΡΠΈ 8 ΡΠ°Π·
{'f', 'e', 'e', 'e', 'l', 'e'},
{'u', 's', 'n', 'n', 'n', 'o'},
{'l', 'e', 'n', 'o', 'n', 'e'},
{'m', 'm', 'n', 'n', 'n', 'h'},
{'p', 'e', 'e', 'e', 'j', 'e'},
};*/
/*int[][] crossword = new int[][]{ // sos Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π½Π°ΠΉΡΠΈ 22 ΡΠ°Π·Π°
{'f', 'd', 'e', 'r', 'l', 'k'},
{'u', 's', 'o', 's', 'o', 's'},
{'l', 'o', 'o', 'o', 'o', 'o'},
{'m', 's', 'o', 's', 'o', 's'},
{'p', 'o', 'e', 'e', 'j', 'j'}
};*/
List<Word> list = detectAllWords(crossword, "home", "same"); //ΠΏΠ΅ΡΠ²ΡΠΉ ΠΌΠ°ΡΡΠΈΠ² ΠΈ Π²ΡΠΎΡΠΎΠΉ
//List<Word> list = detectAllWords(crossword, "v"); //ΠΏΠ΅ΡΠ²ΡΠΉ ΠΌΠ°ΡΡΠΈΠ² ΠΈ Π²ΡΠΎΡΠΎΠΉ
//List<Word> list = detectAllWords(crossword, "home", "same", "kerpo", "jroel"); //ΠΏΠ΅ΡΠ²ΡΠΉ ΠΌΠ°ΡΡΠΈΠ² ΠΈ Π²ΡΠΎΡΠΎΠΉ
//List<Word> list = (detectAllWords(crossword, "pmlpml")); //ΡΡΠ΅ΡΠΈΠΉ ΠΌΠ°ΡΡΠΈΠ²
//List<Word> list = (detectAllWords(crossword, "one")); //ΡΠ΅ΡΠ²Π΅ΡΡΡΠΉ ΠΌΠ°ΡΡΠΈΠ²
//List<Word> list = (detectAllWords(crossword, "sos")); //ΠΏΡΡΡΠΉ ΠΌΠ°ΡΡΠΈΠ²
for(Word word: list){
System.out.println(word);
}
System.out.println(list.size());
/*
ΠΠΆΠΈΠ΄Π°Π΅ΠΌΡΠΉ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ
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(int i = 0; i < words.length; i++){
for(int y = 0; y < crossword.length; y++){
for(int x = 0; x < crossword[y].length; x++){
int letterNumber = 0;
if(crossword[y][x] == words[i].charAt(letterNumber) && words[i].length() > 1){
Word word = new Word(words[i]);
word.setStartPoint(x, y);
word.setEndPoint(-1, -1);
ArrayList<Word> res = searchWord(y , x, word, crossword, ++letterNumber);
list.addAll(res);
}else if(crossword[y][x] == words[i].charAt(letterNumber) && words[i].length() == 1 ){
Word word = new Word(words[i]);
word.setStartPoint(x, y);
word.setEndPoint(x, y);
list.add(word);
}
}
}
}
return list;
}
public static ArrayList<Word> searchWord(int y, int x, Word word, int[][] crossword, int letterNumber){
ArrayList<Word> result = new ArrayList<>();
char[] arrChar = word.text.toCharArray();
for(int i = y - 1; i <= y + 1; i++){
if(i >= 0 && i <= crossword.length - 1) {
for(int j = x - 1; j <= x + 1; j++){
if((j >= 0) && (j <= crossword[i].length - 1) && !((i == y) && (j == x))){
if((crossword[i][j] == arrChar[letterNumber]) && (arrChar.length == letterNumber + 1)){
word.setEndPoint(j, i);
result.add(word);
}else if(crossword[i][j] == arrChar[letterNumber]){
int difY = i - y;
int difX = j - x;
word = searchLinearWord(i + difY, j + difX, word, crossword, letterNumber, difY, difX);
if(!(word.endX == -1 && word.endY == -1)){
Word listWord = new Word(word.text);
listWord.setStartPoint(word.startX, word.startY);
listWord.setEndPoint(word.endX, word.endY);
result.add(listWord);
}
}
}
}
}
}
return result;
}
public static Word searchLinearWord(int y, int x, Word word, int[][] crossword, int letterNumber, int difY, int difX){ //countNumber = letterNumber
int countNumber = letterNumber;
char[] arrChar = word.text.toCharArray();
countNumber++;
if(y >= 0 && y <= crossword.length - 1 && x >= 0 && x <= crossword[y].length - 1) {
if((crossword[y][x] == arrChar[countNumber]) && arrChar.length == countNumber + 1){
word.setEndPoint(x, y);
return word;
}else if(crossword[y][x] == arrChar[countNumber]){
return searchLinearWord(y + difY, x + difX, word, crossword, countNumber, difY, difX); /////++countNumber
}
}else if((y < 0)||( y > crossword.length - 1 )|| (x < 0) || (x > crossword[y].length - 1)){
word.setEndPoint(-1, -1);
return word;
}
return word;
}
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);
}
}
}