きままにものづくり

日々の気付いたことなんかを書いてます。

2015-02-06から1日間の記事一覧

SRM636Div1Medium

問題 高さH、幅Wのボードが与えられる。各要素は、'.'、'#'のどちらかである。r個のうさぎが与えられ、一様ランダムに'.'となっている要素にうさぎを配置する。 うさぎを頂点とし、Xとf(X)をエッジでつなぐ。Xはうさぎの番号を示し、f(X)はXから最も近いうさ…