kyuridenamida https://blog.hatena.ne.jp/kyuridenamida/ kyuridenamidaのブログ https://kyuridenamida.hatenablog.com/ AOJ 問題文:404 Not Found 幅優先探索 + 巡回セールスマンな問題。 先に汚れ同士の最短経路を計算しておけば10!解法でも通るかもしれない。 巡回セールスマンの実装の軽さは異常。 #include <iostream> #include <queue> using namespace std; #define rep(i,n) for(int i=0;i<n;i++) #define INF (1<<21) static const int dx[]={1,-1,0,0} , dy[]={0,0,-1,1}; char data[30][30]; struct P{ int x,y; … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkyuridenamida.hatenablog.com%2Fentry%2F2011%2F03%2F16%2F052548" title="AOJ Problem 1140 : Cleaning Robot - kyuridenamidaのブログ" 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 2011-03-16 05:25:48 rich https://kyuridenamida.hatenablog.com/entry/2011/03/16/052548 1.0 100%