Java初心者の競技プログラミング日記

Dvorak配列でjavaを書いてます

深さ優先探索

No.240 ナイト散歩

方針 ・問題文にある8座標にそれぞれ分岐していくような再帰関数を書く import static java.lang.System.*; import java.util.*; public class Main { static Scanner sc = new Scanner(System.in); static int gx = sc.nextInt(); static int gy = sc.nextI…

AtCoder Regular Contest 031 B - 埋め立て

方針 ・地図は10*10なので全探索可能 ・埋め立てたときに複数の島を連結させられる海マスとは、少なくとも上下左右に二つの隣接した島マスを持っている必要がある ・地図を二次元配列に読み込む(このとき、島の総マス数を記録しておく。areaとする) ・上の…

スタックを用いた深さ優先探索

深さ優先探索は再帰関数を用いることでも実現できますが、今回はスタックを使って実装してみようと思います。ちなみに、深さ優先探索ではスタックというデータ構造(後入れ先出し)を使うのに対して、幅優先探索ではキューというデータ構造(先入れ先出し)…