{"author_name":"yuheiomori0718","blog_title":"\u30e1\u30e2\u7f6e\u304d\u5834","url":"https://y0m0r.hateblo.jp/entry/20121204/1354633677","blog_url":"https://y0m0r.hateblo.jp/","published":"2012-12-04 00:07:57","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fy0m0r.hateblo.jp%2Fentry%2F20121204%2F1354633677\" title=\"Python\u3067Lake Counting (\u6df1\u3055\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>","image_url":"http://ecx.images-amazon.com/images/I/41bHxtpurqL.jpg","description":"\u5927\u304d\u3055\u304cN*M\u306e\u5ead\u304c\u3042\u308a\u307e\u3059\u3002\u305d\u3053\u306b\u96e8\u304c\u632f\u308a\u3001\u6c34\u305f\u307e\u308a\u304c\u3067\u304d\u307e\u3057\u305f\u3002\u6c34\u305f\u307e\u308a\u306f8\u8fd1\u508d\u3067\u96a3\u63a5\u3057\u3066\u3044\u308b\u5834\u5408\u306b\u3064\u306a\u304c\u3063\u3066\u3044\u308b\u3068\u307f\u306a\u3057\u307e\u3059\u3002\u5168\u90e8\u3067\u3044\u304f\u3064\u306e\u6c34\u305f\u307e\u308a\u304c\u3042\u308b\u3067\u3057\u3087\u3046\u304b\uff1f \u6df1\u3055\u512a\u5148\u691c\u7d22(DFS: Depth-First search)\u3092\u4f7f\u3046\u3002 \u6df1\u3055\u512a\u5148\u691c\u7d22\u306f\u300c\u3042\u308b\u72b6\u614b\u304b\u3089\u306f\u3058\u3081\u3001\u9077\u79fb\u3067\u304d\u306a\u304f\u306a\u308b\u307e\u3067\u72b6\u614b\u3092\u9032\u3081\u3066\u3044\u304d\u3001\u9077\u79fb\u3067\u304d\u306a\u304f\u306a\u3063\u305f\u3089\u4e00\u3064\u524d\u306e\u72b6\u614b\u307e\u3067\u623b\u308b\u3068\u3044\u3046\u3053\u3068\u3092\u7e70\u308a\u8fd4\u3057\u3066\u89e3\u3092\u898b\u3064\u3051\u307e\u3059\u3002 def debug_print(field): for xx in field: for yy in xx: print yy, print \"\\n\", def lake_counting(field\u2026","categories":["python"],"provider_url":"https://hatena.blog","version":"1.0","title":"Python\u3067Lake Counting (\u6df1\u3055\u512a\u5148\u691c\u7d22)","height":"190","author_url":"https://blog.hatena.ne.jp/yuheiomori0718/","type":"rich","width":"100%","provider_name":"Hatena Blog"}