Дана таблица символов grid и строка word. Нужно определить, можно ли собрать word, двигаясь по соседним клеткам вверх, вниз, влево или вправо.
Одну и ту же клетку нельзя использовать дважды в одном пути.
def word_exists(grid: list[list[str]], word: str) -> bool:grid = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]]word = "ABCCED"truegrid = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]]word = "ABCB"falsegrid = [["A"]]word = "A"true