本文共 1868 字，大约阅读时间需要 6 分钟。

为了解决这个问题，我们需要找到The Knight从其起始位置到达草的位置所需的最少跳跃次数。这个问题可以通过广度优先搜索（BFS）来解决，因为BFS适用于在等距离的情况下找到最短路径的问题。

方法思路

解决代码

#include 
   
    #include 
    
     #include 
     
      using namespace std;int bfs(int gx, int gy, int ga, int gb, const vector
      
       
        >& g, int m, int n, vector
        
         
          >& dist) { dist[gx][gy] = 0; queue
          
           
            > q; q.push({gx, gy}); vector
            
             
              > dirs = { {-1, -2}, {-2, -1}, {-2, 1}, {-1, 2}, {1, 2}, {2, 1}, {2, -1}, {1, -2} }; while (!q.empty()) { auto curr = q.front(); q.pop(); for (const auto& dir : dirs) { int nx = curr.first + dir.first; int ny = curr.second + dir.second; // 检查是否越界 if (nx >= 0 && nx < m && ny >= 0 && ny < n) { // 检查是否是障碍物或已访问过 if (g[nx][ny] != '*' && dist[nx][ny] == -1) { dist[nx][ny] = dist[curr.first][curr.second] + 1; if (nx == ga && ny == gb) { return dist[nx][ny]; } q.push({nx, ny}); } } } } return -1; // 题目保证有解，所以这里不需要处理无解的情况}int main() { int m, n; scanf("%d %d", &m, &n); vector
              
               
                > g(n, vector
                
                 (m)); for (int i = 0; i < n; ++i) { char line[m]; scanf("%s", line); for (int j = 0; j < m; ++j) { g[i][j] = line[j]; } } int gx, gy, ga, gb; for (int i = 0; i < n; ++i) { for (int j = 0; j < m; ++j) { if (g[i][j] == 'K') { gx = j; // x坐标 gy = i; // y坐标 } else if (g[i][j] == 'H') { ga = j; gb = i; } } } vector
                 
                  
                   > dist(n, vector
                   
                    (m, -1)); int steps = bfs(gx, gy, ga, gb, g, m, n, dist); cout << steps << endl;}
                   
                  
                 
                
               
              
             
            
           
          
         
        
       
      
     
    
   

代码解释

通过这种方法，我们可以高效地找到The Knight到达草的最少跳跃次数。