HBC25160齐齐排序[USACO 2007 Feb B]Bronze Lilypad Pond题解

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

Farmer John为了满足奶牛对美的享受而安装了人工湖，矩形的人工湖分成 MM M行NN N列(1≤M≤30;1≤N≤30)(1 leq M leq 30; 1 leq N leq 30)(1≤M≤30;1≤N≤30)的方形小格子，有些格子是荷叶，有些是岩石，剩下的格子有的只是美丽的蓝色湖水， Bessie通过从一片荷叶跳到另一片荷叶上来练习芭蕾，它现在正站在一片荷叶上（看输入数据了解具体位置

Farmer John为了满足奶牛对美的享受而安装了人工湖。矩形的人工湖分成 M M M 行 N N N 列(1≤M≤30;1≤N≤30)(1 leq M leq 30; 1 leq N leq 30)(1≤M≤30;1≤N≤30)的方形小格子。有些格子是荷叶，有些是岩石，剩下的格子有的只是美丽的蓝色湖水。 Bessie通过从一片荷叶跳到另一片荷叶上来练习芭蕾。它现在正站在一片荷叶上（看输入数据了解具体位置）。它希望通过在荷叶上跳跃来到达另一片荷叶。它既不能跳到水里也不能跳到岩石上。 Bessie的跳跃有点类似象棋中马那样的移动，在一个方向上移动M1(1≤M1≤30)M1(1 leq M1 leq 30)M1(1≤M1≤30)格，然后再在斜方向上移动M2(1≤M2≤30;M1≠M2)M2 (1 leq M2 leq 30; M1 not= M2)M2(1≤M2≤30;M1​=M2)格（或者是在一个方向上移动 M2 M2 M2 格，然后在斜方向上移动 M1 M1 M1 格）。Bessie再一个荷叶最多可能有多达8种的跳跃选择。 给出池塘的构造以及Bessie跳跃的形式，找出Bessie从起点荷叶跳到终点荷叶所需的最小的跳跃次数。数据保证有解。

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC25160齐齐排序[USACO 2007 Feb B]Bronze Lilypad Pond题解