breadth first search

AOJ 0223 Stray Twins

方針 ちゃんと問題文を読まなければいけない(反省). というより,なんで座標(1, 1)から始まるんだ(憤怒). 幅優先探索です. コード const int dx[][4] = {{1, 0, -1, 0}, {-1, 0, 1, 0}}; const int dy[][4] = {{0, 1, 0, -1}, {0, -1, 0, 1}}; int X, Y; boo…

AOJ 0207 Block

方針 自分で処理しやすいようにマップ作っていって,始点の位置にある色と同じ色を始点と接している場所から塗りつぶしていく. コード typedef pair<int, int> P; const int dx[4] = {1, 0, -1, 0}, dy[4] = {0, 1, 0, -1}; int w, h, xs, ys, xg, yg, n; int m[128][1</int,>…

AtCoder Regular Contest #006

結果 3完でした。もうちょっとよく考えたらD解けたかもしれないなぁ A - 宝くじ うわぁめんどくさい実装問題だなぁとか思ってクソ汚いコードを提出した。 int e[10]; int l[10]; int main() { int count = 0, b, tmp; for(int i = 0; i < 6; i++) { scanf("%…

SRM 403 TheLargestLuckyNumbers

問題概要 サンプルセットを見ると問題文が分かる nが与えられる。4と7で構成されるn以下の数を求める. 方針 最初のsubmit nは[4, 1000000]なので全探索 Medium解き終わってからのsubmit 幅優先探索 class TheLargestLuckyNumber { public: int find(int n) {…