Просмотр исходного текста страницы Конин Георгий/escape-a-large-maze

== Задача ==
* [[Leetcode/escape-a-large-maze]]

== Код ==
<source lang="python">
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)
</source>

== Submission ==

https://leetcode.com/problems/escape-a-large-maze/submissions/1439111016/


[[Участник:StasFomin|StasFomin]] 02:21, 6 ноября 2024 (UTC): {{BadStyle}}

Плюс оформите подстраницей личной страницы! Вот, [https://discopal.ispras.ru/index.php?title=%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:%D0%9A%D0%BE%D0%BD%D0%B8%D0%BD_%D0%93%D0%B5%D0%BE%D1%80%D0%B3%D0%B8%D0%B9/k-th-smallest-prime-fraction&action=history переименовал одну из ваших], сообразите с остальными.