2018-03-25から1日間の記事一覧
ローグライクゲームに出てくるようなダンジョンを自動で生成するアルゴリズムを作ってみました。 生成例 ソースコード package Blog; import java.util.*; import static java.lang.System.*; public class Blog { //ダンジョンの大きさ static int h = 20; …
A - Traveling Budget ans = Math.min(a,b) + Math.min(c,d); B - Chocolate import static java.lang.System.*; import java.util.*; public class Main { static Scanner sc = new Scanner(System.in); public static void main(String[] args) { int n = …
深さ優先探索は再帰関数を用いることでも実現できますが、今回はスタックを使って実装してみようと思います。ちなみに、深さ優先探索ではスタックというデータ構造(後入れ先出し)を使うのに対して、幅優先探索ではキューというデータ構造(先入れ先出し)…