分支限界法求饥饿的小易C语言代码

以下是使用分支限界法求解饥饿的小易问题的C语言代码示例：

#include <stdio.h>
#include <stdlib.h>

#define MAX_N 100000  // 题目给定的最大值
#define MAX_STEP 100  // 最大步数

int queue[MAX_N + 1];  // 队列，用于BFS
int visited[MAX_N + 1];  // 标记数组，记录每个状态是否已经被访问过

int main() {
    int n, m;  // n：初始位置，m：步长
    scanf("%d %d", &n, &m);

    int front = 0, rear = 0;  // 队列的头和尾
    queue[rear++] = n;  // 将初始位置入队
    visited[n] = 1;  // 标记初始位置已被访问

    int steps = 0;  // 当前步数
    while (front < rear && steps <= MAX_STEP) {  // 队列不为空且步数不超过最大步数时继续搜索
        int size = rear - front;  // 当前层的节点数
        while (size--) {
            int pos = queue[front++];  // 取出队头位置
            if (pos == m) {  // 如果当前位置已经到达目标位置，则输出步数并退出程序
                printf("%d\n", steps);
                exit(0);
            }
            // 尝试向左或向右走一步，如果新位置没有被访问过，则将其入队并标记为已访问
            int left = pos - 1, right = pos + 1;
            if (left > 0 && !visited[left]) {
                visited[left] = 1;
                queue[rear++] = left;
            }
            if (right <= MAX_N && !visited[right]) {
                visited[right] = 1;
                queue[rear++] = right;
            }
        }
        steps++;  // 步数加1
    }
    printf("-1\n");  // 如果搜索完了还没有到达目标位置，则输出-1表示无解
    return 0;
}

该代码使用BFS搜索，通过维护队列来实现分支限界法。具体实现过程见代码注释。