解法 そもそも0->1->0のルートが作れなければ無理である．ルートが作れる場合，シミュレーションによって 0->0 のルートの距離をリストアップする．この距離を組み合わせて1を作ることが出来れば，ある数以上で1刻みの距離を作ることができるので，それを調…

コード import java.util.Arrays; public class MonsterFarm { private final int MOD = (int) 1e9 + 7; public int numMonsters(String[] transforms) { int N = transforms.length; int[][] edge = new int[N][N]; int[] out = new int[N]; for (int i = 0…

解法 まずは深さ優先探索でゴールする．1回のプレイで1回新しい行動をとるようにすれば，最大回数違う経路でプレイできる． コード public class GogoXMarisaKirisima { int N; private boolean[][] map; boolean[][] accessible; boolean visited[]; public…