问题 4896 --1.通过走廊

4896: 1.通过走廊

题目描述

  走廊有 $n$ 行,但是只有 $2$ 列。走廊中有一些格子不能被通过,从一个格子移动到上、下、左、右的相邻格子需要 $1$ 单位时间。小明最开始在左上角(第一行),问小明最少什么时候达到第 $n$ 行?

输入

第一行一个整数 $n$。
接下来 $n$ 行,每行两个数字,$0$ 代表能通过,$1$ 代表不能通过。

输出

输出一行,代表最少需要的时间。
如果永远不能到达,输出一行 Poor。

样例输入输出

输入#1 复制
5
0 0
1 0
0 0
0 1
0 0
输出#1 复制
6

提示

对于 $100\%$ 数据,$2 \leq n \leq 10000$ 。

序号 标题 作者 发表时间 费用 订购数 操作