U68862 奶牛滑迷宫

题目描述

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

输入格式

输出格式

说明/提示

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