{"image_url":null,"title":"ARC038 B\u554f\u984c \u30de\u30b9\u76ee\u3068\u99d2","version":"1.0","provider_url":"https://hatena.blog","blog_title":"haraduka's diary","width":"100%","blog_url":"https://haraduka.hatenadiary.jp/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fharaduka.hatenadiary.jp%2Fentry%2F2015%2F06%2F16%2F204125\" title=\"ARC038 B\u554f\u984c \u30de\u30b9\u76ee\u3068\u99d2 - haraduka&#39;s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","url":"https://haraduka.hatenadiary.jp/entry/2015/06/16/204125","published":"2015-06-16 20:41:25","author_name":"haraduka","type":"rich","author_url":"https://blog.hatena.ne.jp/haraduka/","height":"190","provider_name":"Hatena Blog","description":"\u30b2\u30fc\u30e0\u7cfb\u306e\u82e6\u624b\u306a\u554f\u984c\u3002\u5148\u624b\u304c\u52dd\u3066\u3070\u52dd\u3061\u3001\u3082\u3057\u8ca0\u3051\u308b\u3053\u3068\u304c\u3042\u308c\u3070\u3001\u8ca0\u3051\u3001\u3068\u3044\u3046\u611f\u3058\u3067\u8003\u3048\u308b\u3068\u3044\u3044\u3063\u307d\u3044\uff1f\u307e\u305a\u5168\u63a2\u7d22\u306e\u30a4\u30e1\u30fc\u30b8\u304b\u3089\u5165\u3063\u3066\u3001\u305d\u306e\u3042\u3068\u30e1\u30e2\u5316\u3067\u304d\u308b\u304b\u3089\u30e1\u30e2\u5316\u3057\u3088\u3046\u3001\u307f\u305f\u3044\u306b\u8003\u3048\u308b\u306e\u304c\u3044\u3044\u3002\u5168\u63a2\u7d22\u3092\u8003\u3048\u308b\u306e\u304c\u5168\u3066\u306b\u304a\u3044\u3066\u6700\u521d\u3002 int H, W; string S[101]; int memo[101][101]; bool dfs(int x, int y){ if(memo[y][x] != -1) return (bool)memo[y][x]; if(x < 0 || x >= W || y < 0 || y >= H || S[y][x] == '#') return memo\u2026","categories":["AtCoder"]}