你在玩贪吃蛇，游戏在一个n×m 的棋盘上进行。每块可能是空地，也可能是障碍。蛇的长度为 k，占据了 k 个空地，从前往后编号为 1 到 k，蛇头的编号为 1，蛇尾的编号为 k。给你一个地图和一个终点，问你蛇最少走多少步能走到终点（蛇在行走的过程中蛇头不能碰触到蛇身）。如果不能走到终点则输出 -1。 输入格式 第一行有两个整数 n,m； 接下来 n 行每行有 m 个字符，第 i 行的第 j 个字符表示第 i 行的第j个空地的状态： '@'：终点 '#'：障碍 '.'：空地 '1' ~ '9'：蛇的身体 输出格式 输出一个整数：答案。

为了解决这个问题，我们可以使用广度优先搜索（BFS）算法来找到蛇到达终点的最短路径。

首先，我们需要定义一个结构体来表示坐标点：

struct Point {
    int x;
    int y;
};

然后，我们可以编写一个BFS函数来搜索最短路径：

int BFS(char map[][MAX], int n, int m, struct Point start, struct Point end) {
    int visited[MAX][MAX] = {0};  // 记录是否访问过
    int dx[] = {-1, 0, 1, 0};     // 定义上下左右四个方向的偏移量
    int dy[] = {0, 1, 0, -1};
    
    // 定义队列，并将起点入队
    struct Point queue[MAX * MAX];
    int front = 0, rear = 0;
    queue[rear++] = start;
    
    // 开始广度优先搜索
    while (front < rear) {
        struct Point curr = queue[front++];
        
        // 如果当前点为终点，则返回步数
        if (curr.x == end.x && curr.y == end.y) {
            return visited[curr.x][curr.y];
        }
        
        // 遍历四个方向
        for (int i = 0; i < 4; i++) {
            int nx = curr.x + dx[i];
            int ny = curr.y + dy[i];
            
            // 判断是否越界或者是障碍物
            if (nx >= 0 && nx < n && ny >= 0 && ny < m && (map[nx][ny] == '.' || map[nx][ny] == '@')) {
                // 如果是蛇身体，则需要判断是否可以通过
                if (map[nx][ny] >= '1' && map[nx][ny] <= '9') {
                    int body = map[nx][ny] - '0';
                    if (visited[curr.x][curr.y] + 1 >= body) {
                        continue;
                    }
                }
                
                // 将下一个点入队，并记录步数和访问状态
                queue[rear].x = nx;
                queue[rear].y = ny;
                visited[nx][ny] = visited[curr.x][curr.y] + 1;
                rear++;
            }
        }
    }
    
    // 无法到达终点
    return -1;
}

最后，我们可以在主函数中读取输入并调用BFS函数来解决问题：

#include <stdio.h>

#define MAX 100

struct Point {
    int x;
    int y;
};

int BFS(char map[][MAX], int n, int m, struct Point start, struct Point end) {
    // 省略BFS函数的代码
}

int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    
    char map[MAX][MAX];
    struct Point start, end;
    
    for (int i = 0; i < n; i++) {
        scanf("%s", map[i]);
        
        for (int j = 0; j < m; j++) {
            if (map[i][j] == '@') {
                end.x = i;
                end.y = j;
            } else if (map[i][j] == '1') {
                start.x = i;
                start.y = j;
            }
        }
    }
    
    int steps = BFS(map, n, m, start, end);
    printf("%d\n", steps);
    
    return 0;
}

请注意，以上代码仅为示例，可能需要根据实际情况进行修改和调试。同时，为了简化问题，我假设输入的地图大小不超过100×100，你可以根据实际情况进行调整。