P6207 [USACO06OCT] Cows on Skates G
题目描述
**本题使用 Special Judge。**
Farmer John 把农场划分为了一个 $r$ 行 $c$ 列的矩阵，并发现奶牛们无法通过其中一些区域。此刻，Bessie 位于坐标为 $(1,1)$ 的区域，并想到坐标为 $(r,c)$ 的牛棚享用晚餐。她知道，以她所在的区域为起点，每次移动至相邻的四个区域之一，总有一些路径可以到达牛棚。
这样的路径可能有无数种，请你输出任意一种，并保证所需移动次数不超过 $100000$。
输入格式
无
输出格式
无
说明/提示
**【数据范围】**
对于 $100\%$ 的数据，$1\le r\le 113$，$1\le c\le 77$。
------------
**【样例说明】* *
图为样例输出的示意图。答案不唯一。