simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ TopCoder 実装問題 問題 列車の線路がグリッドにより与えられる。 '|'のマスは縦向きの線路を表し、上下から進入して、上下に出ることができる。 '-'のマスは横向きの線路を表し、左右から進入して、左右に出ることができる。 '+'のマスは交差点の線路を表し、どの方向からも進入して、どの方向にも出ることができる。 'S'のマスはスタートの線路を表す。 '.'は線路がないマスで、進入することはできない。 スタートからはどの方向へも出発することができる。 fuel回以内の移動により到達しうるマスの総数を求めよ。 （マスは、到達可能な移動方法が一通り以上あればよく、一回の移動で全てのマスをたどる必要はない） 制約条件 グリ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20120106%2F1325833739" title="TopCoder SRM 376 Div1 Easy Trainyard - simezi_tanの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-01-06 16:08:59 rich https://simezi-tan.hatenadiary.org/entry/20120106/1325833739 1.0 100%