{"version":"1.0","title":"Python\u3067\u8ff7\u8def\u306e\u6700\u77ed\u8def(\u5e45\u512a\u5148\u691c\u7d22)","provider_name":"Hatena Blog","author_url":"https://blog.hatena.ne.jp/yuheiomori0718/","url":"https://y0m0r.hateblo.jp/entry/20121205/1354718418","author_name":"yuheiomori0718","type":"rich","description":"\u5927\u304d\u3055\u304cN*M\u306e\u8ff7\u8def\u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002\u8ff7\u8def\u306f\u901a\u8def\u3068\u58c1\u304b\u3089\u3067\u304d\u3066\u304a\u308a\u30011\u30bf\u30fc\u30f3\u306b\u96a3\u63a5\u3059\u308b\u4e0a\u4e0b\u5de6\u53f34\u30de\u30b9\u306e\u901a\u8def\u3078\u79fb\u52d5\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002\u30b9\u30bf\u30fc\u30c8\u304b\u3089\u30b4\u30fc\u30eb\u307e\u3067\u79fb\u52d5\u3059\u308b\u306e\u306b\u5fc5\u8981\u306a\u6700\u5c0f\u306e\u30bf\u30fc\u30f3\u6570\u3092\u6c42\u3081\u306a\u3055\u3044\u3002 \u5e45\u512a\u5148\u691c\u7d22(BFS: Breadth-First Search)\u3092\u4f7f\u3046 # coding=utf-8 def debug_print(maze): for xx in maze: for yy in xx: print yy, print \"\\n\", def clear_maze(sx, sy, gx, gy, maze): debug_print(maze) INF = 100000000 fi\u2026","blog_title":"\u30e1\u30e2\u7f6e\u304d\u5834","published":"2012-12-05 23:40:18","image_url":null,"width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fy0m0r.hateblo.jp%2Fentry%2F20121205%2F1354718418\" title=\"Python\u3067\u8ff7\u8def\u306e\u6700\u77ed\u8def(\u5e45\u512a\u5148\u691c\u7d22) - \u30e1\u30e2\u7f6e\u304d\u5834\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_url":"https://hatena.blog","height":"190","categories":["python"],"blog_url":"https://y0m0r.hateblo.jp/"}