在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 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