2010-11-11から1日間の記事一覧

1168 ぐらぐら

AOJ

ほうしん まず番号がかぶっているブロックがあるので、番号を振り直す。 そのときついでに、自分の上に乗っているブロックと自分が他のブロックまたは地面と接している部分を求めておく。 一番下の地面に接しているブロックから順に、自分と自分の上に乗って…

1140 Cleaning Robot

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1140&lang=jp ほうしん 幅優先探索で、各汚れたタイルと初期位置との距離を全て求めておきTSPにして解く。 ソース #include<iostream> #include<string> #include<cstring> #include<queue> #include<vector> #include<algorithm> using names</algorithm></vector></queue></cstring></string></iostream>…