{"blog_url":"https://stosasa.hatenablog.com/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fstosasa.hatenablog.com%2Fentry%2F2023%2F07%2F02%2F231058\" title=\"atcoder ABC D - Snuke Maze\u306e\u52c9\u5f37 - stosasa\u2019s blog\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","title":"atcoder ABC D - Snuke Maze\u306e\u52c9\u5f37","width":"100%","published":"2023-07-02 23:10:58","provider_name":"Hatena Blog","height":"190","categories":["atcoder","DFS,BFS"],"description":"atcoder.jp\u30fb\u53c2\u8003\uff1a Editorial - AtCoder Beginner Contest 308\u30fb\u8003\u3048\u65b9\uff1a\u53c2\u8003\u306e\u901a\u308aDFS\u3092\u3057\u3066\u3001H,W\u5ea7\u6a19\u307e\u3067\u884c\u3051\u308b\u306e\u304b(seen[h-1][w-1]\u3092\u63a2\u7d22\u6e08\u307f\u306b\u3067\u304d\u308b\u304b)\u3092\u3059\u308c\u3070\u3044\u3044\u3002snuke\u306e\u6587\u5b57\u306e\u7ba1\u7406\u3001\u4f8b\u3048\u3070's'\u306e\u3042\u3068\u306b'n'\u3068\u304b\u306fnx={}\u3067\u8f9e\u66f8\u578b\u3067\u7ba1\u7406\u3059\u308b\u3002\u30fbAC\u30b3\u30fc\u30c9\uff1a import sys sys.setrecursionlimit(10**6) #\u518d\u5e30\u95a2\u6570\u306e\u56de\u6570\u309210**6\u307e\u3067\u5897\u3084\u3059 h,w=map(int, input().split()) f=[input() for _ in range(h)] if f[0][0]!=\u2026","image_url":null,"author_url":"https://blog.hatena.ne.jp/stosasa/","author_name":"stosasa","blog_title":"stosasa\u2019s blog","version":"1.0","type":"rich","url":"https://stosasa.hatenablog.com/entry/2023/07/02/231058","provider_url":"https://hatena.blog"}