[USACO06OCT] Cows on Skates G
题目描述
本题使用 Special Judge。
Farmer John 把农场划分为了一个 r r r 行 c c c 列的矩阵,并发现奶牛们无法通过其中一些区域。此刻,Bessie 位于坐标为 ( 1 , 1 ) (1,1) (1,1) 的区域,并想到坐标为 ( r , c ) (r,c) (r,c) 的牛棚享用晚餐。她知道,以她所在的区域为起点,每次移动至相邻的四个区域之一,总有一些路径可以到达牛棚。
这样的路径可能有无数种,请你输出任意一种,并保证所需移动次数不超过 100000 100000 100000。
输入格式
第一行两个整数 r , c r,c r,c。
接下来 r r r 行,每行 c c c 个字符&#