圣诞岛的走廊
Background
下了飞机,Angel走到了一个奇怪的走廊里。走廊非常的窄,只有2格宽,但是却很长。Angel想尽快走出这个走廊,你能帮他吗?
Description
走廊有n(n<=10,000)行,但是只有2列。走廊中有一些格子不能被通过,从一个格子移动到上、下、左、右的相邻格子需要1单位时间。问Angel最少什么时候达到第n行?假设Angel一开始在左上角(第1行)。
Format
Input
第一行n,然后n行,每行两个数字,0代表能通过,1代表不能通过。
Output
输出一行,代表最少需要的时间。
如果永远不能到达,输出一行Poor。
Sample 1
Input
5
0 0
1 0
0 0
0 1
0 0
Output
6
信息
- ID
- 1000
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 19
- 已通过
- 1
- 通过率
- 5%
- 上传者