ドミノ倒しで倒れるドミノの数を数えよ。
入力は30行からなる。
入力の各行は、|
か_
を10文字並べた文字列である。
各行(最終行を含む)の末尾には、改行(\n
)が付与される。
各行の$n$文字目は点$n-1$に対応する。|
はドミノが存在する点を、_
はドミノが存在しない点を意味する。
ドミノの高さは2.5、各点の間隔は1であり、ドミノの厚みは無視できるものとする。
点0のドミノを点1の方向に倒したときに、倒れるドミノの個数を各行ごとに出力せよ。出力は空白(改行含む)で区切ること。
ただし、ここでいう「空白」は、JavaScriptの正規表現で\s
にマッチする文字のことを指す。
点0にドミノが存在することは保証されている。
|___|_|_|_
||||_|__|_
|____|_||_
||||___|||
|||___||||
|||_|_|___
|__|_||___
|_||______
|_|||__||_
|_|_|||___
|__||__||_
|___||||_|
|||_|_||__
|___|||_||
|_____|_||
|____|||||
||__||||||
|||_||__|_
|_||||||__
||_||__|||
|_|||_|___
||_|__|||_
|__|__||||
|||__|||__
|||||_|||_
|___|_||_|
|||||__|||
|__|_____|
||__||__||
||||||_|||
1 5 1 4 3
5 1 3 4 5
1 1 6 1 1
1 2 5 7 4
5 3 1 3 8
1 5 1 2 9
たとえば2行目の||||_|__|_
の場合、点0,1,2,3,5の合計5つのドミノが倒れる。