1570c专题

1570C 旅行

题目描述 Tom和Alice结婚一段时间了,感情非常好,一天他们相约去旅行,终点在遥远的地方。        地形是非常复杂的,路途是非常曲折的。但我们简化一下是一个矩阵。起点也就是他们家在矩阵的左下角,终点也就是他们要去的遥远的地方在右上角,矩阵行列的交点是他们可以驻足的地方,但是有的却是陷阱,他们是不能从那里通过的。Tom要听Alice的,只会往上或往右走,不往回走,直到终点。