U68862 奶牛滑迷宫

题目描述

Farmer John的奶牛Besty进入了一个n\*m的迷宫。 本题的特殊之处在于,Besty只能滑着走。具体来说就是,选定一个方向后,Besty会一直向该方向滑,直到撞到墙。 会给出Besty的起始位置。只需要滑出去即可。 求最小的撞墙次数。

输入格式

第一行两个整数n,m表示迷宫大小。 下面n行,每行m个整数,0表示空地,1表示墙。 最后一行两个整数sx,sy表示Besty初始位置。

输出格式

走出迷宫的最小撞墙次数。无解请输出-1。

说明/提示

共16个测试点。其中前13个保证$1\leq n,m\leq 30$。最后3个保证$1\leq n,m\leq 100$