moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ AOJ 解法 BFSして、'o' と '*' 間に張ることの出来る全てのエッジのコストを求める。汚れたタイル '*' は高々10個なので、ロボットの位置のノードを含めて最大11個のノードで巡回セールスマン問題を解く。反省 コード量が多くなってきたときに、マップなどのコンテナの初期化を忘れるというミスがあった。また、グリッドサイズの入力が H, W の順ではなく W, H の順であったのでバグを作ってしまった。本番ではこういうミスはしないようにしたい。 #include <bits/stdc++.h> using namespace std; #define rep(i,n) for(int i=0;i… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140528%2F1401287966" title="AOJ1140 Cleaning Robot - Logfiles" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-05-28 23:39:26 rich https://logfiles.hatenablog.com/entry/20140528/1401287966 1.0 100%