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

Dvorak配列でjavaを書いてます

2018-03-25から1日間の記事一覧

ダンジョンを自動生成するアルゴリズム

ローグライクゲームに出てくるようなダンジョンを自動で生成するアルゴリズムを作ってみました。 生成例 ソースコード package Blog; import java.util.*; import static java.lang.System.*; public class Blog { //ダンジョンの大きさ static int h = 20; …

AtCoder Beginner Contest 092

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 = …

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

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