ロストインスペース

設定で　Mはモンスター　Cはチルドレン

迷路のサイズはひとマス10kmらしい

MからCまでの最短距離を求めるという問題を解いてみます

 

この迷路にはロストインスペースというタイトルがついていました

inpu=["##########", "#...#....#", "#.C.#.#..#", "###.#..###",\
"#M#......#", "#.###.#..#", "#.#....#.#", "#..#.##..#",\
"#........#", "##########"]

mp = "#" * 12
for i in range(10):
    #mp += "#" + input() + "#"
    mp += "#" + inpu[i] + "#"
mp += "#" * 12

start_point = mp.find("M")
goal_point = mp.find("C")

search_point = [(start_point,0)]
search_over = [start_point]

while len(search_point) > 0:
    point,leng = search_point.pop(0)
    for d in [-12,12,-1,1]:
        next_point = point + d
        if mp[next_point] == "#":continue
        if next_point in search_over:continue
        if next_point == goal_point:
            print(f"{leng + 10}km")
            search_point = []
        search_point += [(next_point, leng + 10)]
        search_over += [next_point]

 

 

 

170Kmなら安全圏？

いやわかりませんMとCのサイズが3kmだとするもうダメかも

 

そんなにでかくない？

その程度　宇宙にはザラにいますよ

 

1mmのコバエ：人間　＝　人間：3kmのモンスター