Конин Георгий/escape-a-large-maze
Материал из DISCOPAL
Версия от 02:29, 6 ноября 2024; StasFomin (обсуждение | вклад)
Задача
Код
class Solution: def isEscapePossible(self, blocked: List[List[int]], source: List[int], target: List[int]) -> bool: blocked = {tuple(p) for p in blocked} def bfs(source,target): queue = [source] visited = {tuple(source)} for x0,y0 in queue: for (i,j) in [(1,0),(-1,0),(0,-1),(0,1)]: x = x0+i y = y0+j if 0 <= x < 10**6 and 0 <= y < 10**6 and (x,y) not in visited and (x,y) not in blocked: if [x,y] == target: return True queue.append([x,y]) visited.add((x,y)) if len(queue) == 30000: return True return False return bfs(source,target) and bfs(target,source)
Submission
https://leetcode.com/problems/escape-a-large-maze/submissions/1439111016/
StasFomin 02:21, 6 ноября 2024 (UTC):
- Много проблем с PEP8, см. Blog:Advanced_Algorithms/Python-решения_—_давайте_потренируемся_их_сделать_питонистей, пожалуйста, проверьте чекером. Пофиг на докстринги, хотя бы именования переменных, пробелы после запятых и все такое.
Тут многое легко исправить автоформатером, а читаемость вашего питон-кода будет важна в других квестах курса.
Плюс оформите подстраницей личной страницы! Вот, переименовал одну из ваших, сообразите с остальными.
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.