{"title":"\u3010ABC325C\u3011\u30b0\u30ea\u30c3\u30c9BFS\u3067\u5b66\u3093\u3060\u3053\u3068\u30e1\u30e2","blog_url":"https://rikeisokuhou.hatenablog.com/","version":"1.0","author_url":"https://blog.hatena.ne.jp/rikeisokuhou/","provider_name":"Hatena Blog","url":"https://rikeisokuhou.hatenablog.com/entry/2025/11/30/175022","author_name":"rikeisokuhou","type":"rich","description":"\u26a1 1\u5206\u3067\u8aad\u3081\u308b\u8981\u7d04 AtCoder ABC325 C\u300cSensors\u300d\u3067\u3001\u30b0\u30ea\u30c3\u30c9\u4e0a\u306e\u9023\u7d50\u6210\u5206\u3092\u6570\u3048\u308b\u554f\u984c\u306b\u53d6\u308a\u7d44\u3093\u3060\u30ed\u30b0\u3067\u3059\u3002 2\u6b21\u5143\u914d\u5217\u306e\u6271\u3044\u3001char \u3068 \"\u6587\u5b57\u5217\" \u306e\u9055\u3044\u3001pair<int,int> \u306e\u4f7f\u3044\u65b9\u3067\u3057\u3063\u304b\u308a\u8e93\u304d\u307e\u3057\u305f\u3002 BFS \u3067\u306e visited \u7ba1\u7406\u3084\u7bc4\u56f2\u30c1\u30a7\u30c3\u30af\u306e\u9806\u756a\u306a\u3069\u3001\u5178\u578b\u30c6\u30af\u30cb\u30c3\u30af\u306e\u91cd\u8981\u3055\u3092\u518d\u78ba\u8a8d\u3002 \u6700\u7d42\u7684\u306b\u306f vector<string> \u3092\u4f7f\u3063\u305f\u3059\u3063\u304d\u308a\u5b9f\u88c5\u306b\u843d\u3061\u7740\u304d\u307e\u3057\u305f\u3002 \ud83c\udfc1 \u306f\u3058\u3081\u306b \u6700\u8fd1\u3001AtCoder \u3067\u6c34\u8272\u3092\u76ee\u6307\u3057\u3066\u30b3\u30c4\u30b3\u30c4\u554f\u984c\u3092\u89e3\u3044\u3066\u3044\u307e\u3059\u3002 \u305d\u306e\u4e2d\u3067\u3001\u30b0\u30ea\u30c3\u30c9\u63a2\u7d22 + BFS \u3068\u3044\u3046\u3001\u3044\u304b\u306b\u3082\u7af6\u30d7\u30ed\u3063\u307d\u3044\u554f\u984c\u306b\u53d6\u308a\u7d44\u3093\u3060\u306e\u3067\u3001\u5099\u5fd8\u9332\u304c\u3066\u3089\u2026","categories":[],"published":"2025-11-30 17:50:22","provider_url":"https://hatena.blog","image_url":null,"height":"190","width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Frikeisokuhou.hatenablog.com%2Fentry%2F2025%2F11%2F30%2F175022\" title=\"\u3010ABC325C\u3011\u30b0\u30ea\u30c3\u30c9BFS\u3067\u5b66\u3093\u3060\u3053\u3068\u30e1\u30e2 - rikeisokuhou\u306e\u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","blog_title":"rikeisokuhou\u306e\u65e5\u8a18"}