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$