问题 G: 拉大弓

问题 G: 拉大弓

时间限制: 1 Sec  内存限制: 128 MB
提交: 147  解决: 20
[状态] [讨论版] [提交] [命题人:]
题目描述
【Arcaea/谱面预览】4.0新曲 Pentiment Beyond11 4.5速预览
某人正在玩一款名为Arcaea的游戏。
如你所见,一大波音弧正在向你袭来,而你要做的就是全部接住它们。 接住它们的方式简单且直观——用手指按住屏幕,跟着它们滑动即可。(不能松手) 音弧会在四条轨道上左右移动,而你的手指每移动到相邻的轨道都会消耗1点体力值。 给出一个具有一条音弧的谱面,问需要多少体力值才能接住该音弧。(初始位置不消耗体力)
输入
第一行为一个整数t,代表谱面的长度。(1<=t<=100)
接下来为一个4*t大小,由字符-和#组成的谱面。
其中#代表此处为音弧,-代表此处为空。
必定包含一条音弧,即必定存在一条路径,从某个#号开始,通过向上方/左方/右方移动到相邻格的方式经过所有的#号,且不重复,也不经过-号。
输出
一个整数,所需的体力值。
样例输入 Copy
10
####
---#
####
#---
####
---#
-###
-#--
-###
---#
样例输出 Copy
13