{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e在MM-21行星上,今年的奥林匹克运动会之后,冰壶运动变得越来越受欢迎。但规则与我们的有些不同。游戏在一个标有方形网格的冰面游戏板上进行。他们只使用一个石头。游戏的目的是以最少的步数将石头从起点引导到终点。\u003c/p\u003e\u003cp\u003e图1显示了一个游戏板的示例。一些方块可能被占据。有两个特殊的方块,即起点和终点,它们没有被方块占据。(这两个方块是不同的。)一旦石头开始移动,它将一直移动直到撞到一个方块。为了将石头带到终点,你可能需要通过让石头撞到方块并再次投掷来停止石头。\u003c/p\u003e\u003cp align\u003d\"center\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/dfcadffc211686655c382e9ad94bdbfe?v\u003d1714359841\"\u003e\u003cbr\u003e图1:游戏板示例(S:起点,G:终点)\u003c/p\u003e\u003cp\u003e石头的移动遵循以下规则:\u003c/p\u003e\u003cul\u003e\u003cli\u003e一开始,石头静止在起点方块上。\u003c/li\u003e\u003cli\u003e石头的移动受限于x和y方向。对角移动是被禁止的。\u003c/li\u003e\u003cli\u003e当石头静止时,你可以通过投掷来使其移动。你可以将其投向任何方向,除非它立即被阻挡(图2(a))。\u003c/li\u003e\u003cli\u003e一旦投掷,石头将继续沿着同一方向移动,直到发生以下情况之一:\u003cul\u003e\u003cli\u003e石头撞到一个方块(图2(b)、(c))。\u003cul\u003e\u003cli\u003e石头停在撞到的方块旁边的方块上。\u003c/li\u003e\u003cli\u003e方块消失。\u003c/li\u003e\u003c/ul\u003e\u003c/li\u003e\u003cli\u003e石头离开了游戏板。\u003cul\u003e\u003cli\u003e游戏以失败结束。\u003c/li\u003e\u003c/ul\u003e\u003c/li\u003e\u003cli\u003e石头到达了终点方块。\u003cul\u003e\u003cli\u003e石头停在那里,游戏以成功结束。\u003c/li\u003e\u003c/ul\u003e\u003c/li\u003e\u003c/ul\u003e\u003c/li\u003e\u003cli\u003e在一局游戏中,你不能超过10次投掷石头。如果石头在10次移动内没有到达终点,游戏以失败结束。\u003c/li\u003e\u003c/ul\u003e\u003cp align\u003d\"center\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/725189cee19b86e1cd2410490b0dadc2?v\u003d1714359841\"\u003e\u003cbr\u003e图2:石头移动\u003c/p\u003e\u003cp\u003e根据规则,我们想知道起点的石头是否能到达终点,如果可以的话,需要的最小移动次数。\u003c/p\u003e\u003cp\u003e对于图1中显示的初始配置,需要4次移动将石头从起点带到终点。路径如图3(a)所示。请注意,当石头到达终点时,游戏板的配置已经改变,如图3(b)所示。\u003c/p\u003e\u003cp align\u003d\"center\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/c657651fda754a877e0c3a2ce3a06fd7?v\u003d1714359841\"\u003e\u003cbr\u003e图3:图D-1的解决方案和最终游戏板配置\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入是一系列数据集。输入的结束由包含两个用空格分隔的零的行表示。数据集的数量不超过100个。\u003c/p\u003e\u003cp\u003e每个数据集的格式如下。\u003c/p\u003e\u003cblockquote\u003e\u003cp\u003e\u003ci\u003e游戏板的宽度(\u003dw)和高度(\u003dh)\u003c/i\u003e \u003cbr\u003e\u003ci\u003e游戏板的第一行\u003c/i\u003e \u003cbr\u003e... \u003cbr\u003e\u003ci\u003e游戏板的第h行\u003c/i\u003e\u003c/p\u003e\u003c/blockquote\u003e\u003cp\u003e游戏板的宽度和高度满足:2 \u003c\u003d \u003ci\u003ew\u003c/i\u003e \u003c\u003d 20, 1 \u003c\u003d \u003ci\u003eh\u003c/i\u003e \u003c\u003d 20。\u003c/p\u003e\u003cp\u003e每行由用空格分隔的\u003ci\u003ew\u003c/i\u003e个十进制数组成。该数字描述了相应方块的状态。\u003c/p\u003e\u003cblockquote\u003e\u003ctable id\u003d\"table1\"\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd\u003e0 \u003c/td\u003e\u003ctd\u003e空方块\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd\u003e1 \u003c/td\u003e\u003ctd\u003e方块\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd\u003e2 \u003c/td\u003e\u003ctd\u003e起始位置\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd\u003e3 \u003c/td\u003e\u003ctd\u003e目标位置\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/blockquote\u003e\u003cp\u003e图D-1的数据集如下:\u003c/p\u003e\u003cblockquote\u003e\u003cp\u003e6 6 \u003cbr\u003e1 0 0 2 1 0 \u003cbr\u003e1 1 0 0 0 0 \u003cbr\u003e0 0 0 0 0 3 \u003cbr\u003e0 0 0 0 0 0 \u003cbr\u003e1 0 0 0 0 1 \u003cbr\u003e0 1 1 1 1 1\u003c/p\u003e\u003c/blockquote\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个数据集,打印一行,其中包含一个十进制整数,表示从起点到终点沿路径所需的最小移动次数。如果没有这样的路径,则打印-1。每行除了这个数字外不应包含任何其他字符。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 1\r\n3 2\r\n6 6\r\n1 0 0 2 1 0\r\n1 1 0 0 0 0\r\n0 0 0 0 0 3\r\n0 0 0 0 0 0\r\n1 0 0 0 0 1\r\n0 1 1 1 1 1\r\n6 1\r\n1 1 2 1 1 3\r\n6 1\r\n1 0 2 1 1 3\r\n12 1\r\n2 0 1 1 1 1 1 1 1 1 1 3\r\n13 1\r\n2 0 1 1 1 1 1 1 1 1 1 1 3\r\n0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n4\r\n-1\r\n4\r\n10\r\n-1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}