浅野 啓 ・田村来希
外観
Visual
特徴
Feature
競技プログラミング
深さ優先探索を使って
全て自動作成
生成されるマップ
1267650600228229401496703205376通り
マップコード
マップコード
なるべく短い文字列で、最大25×25の配列を表現したい
256進数を定義した
マップコード
壁を1、道を0とおいた二進数で表す
101 01011101 (2進数)
5 93 (256進数)
1 1 1 1 1 10 0 0 1 0
Ψ@
本来25×25=625文字で表すところを
11×2=22文字で表せる
(壁の中心、マップの端を取ることで(25-2)/2≒11になります)