Advertisement
Guest User

Untitled

a guest
Nov 22nd, 2017
163
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.53 KB | None | 0 0
  1. Кроссворд
  2. 1. Дан двумерный массив, который содержит буквы английского алфавита в нижнем регистре.
  3. 2. Метод detectAllWords должен найти все слова из words в массиве crossword.
  4. 3. Элемент(startX, startY) должен соответствовать первой букве слова, элемент(endX, endY) - последней.
  5. text - это само слово, располагается между начальным и конечным элементами
  6. 4. Все слова есть в массиве.
  7. 5. Слова могут быть расположены горизонтально, вертикально и по диагонали как в нормальном, так и в обратном порядке.
  8. 6. Метод main не участвует в тестировании
  9. */
  10. public class Solution {
  11. public static void main(String[] args) {
  12. int[][] crossword = new int[][]{
  13. {'f', 'd', 'e', 'r', 'l', 'k'},
  14. {'u', 's', 'a', 'm', 'e', 'o'},
  15. {'l', 'n', 'g', 'r', 'o', 'v'},
  16. {'m', 'l', 'p', 'r', 'r', 'h'},
  17. {'p', 'o', 'e', 'e', 'j', 'j'}
  18. };
  19. List<Word> wordList = detectAllWords(crossword, "home", "same");
  20. for (Word word : wordList) {
  21. System.out.println(word.toString());
  22. }
  23. /*
  24. Ожидаемый результат
  25. home - (5, 3) - (2, 0)
  26. same - (1, 1) - (4, 1)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement