c语言贪吃蛇拾金币动态规划

很抱歉，动态规划与贪吃蛇拾金币问题并没有直接的关系。不过，我们可以通过编写代码来实现贪吃蛇拾金币的功能。以下是一个简单的C语言贪吃蛇拾金币的实现，其中包含了蛇的移动、金币的生成和吃掉金币等功能。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <conio.h>
#include <windows.h>

#define ROW 20
#define COL 30
#define SNAKE_LEN 5

int map[ROW][COL] = {0}; // 地图
int snake[SNAKE_LEN][2] = {0}; // 蛇
int food[2] = {0}; // 食物
int score = 0; // 得分

void init_map() // 初始化地图
{
    int i, j;
    for (i = 0; i < ROW; i++) {
        for (j = 0; j < COL; j++) {
            if (i == 0 || i == ROW - 1 || j == 0 || j == COL - 1) {
                map[i][j] = -1; // 边界
            } else {
                map[i][j] = 0; // 空地
            }
        }
    }
}

void init_snake() // 初始化蛇
{
    int i;
    for (i = 0; i < SNAKE_LEN; i++) {
        snake[i][0] = 1;
        snake[i][1] = i + 1;
        map[1][i + 1] = 1; // 蛇的初始位置
    }
}

void init_food() // 初始化食物
{
    srand((unsigned)time(NULL));
    int x, y;
    do {
        x = rand() % (ROW - 2) + 1;
        y = rand() % (COL - 2) + 1;
    } while (map[x][y] != 0);
    food[0] = x;
    food[1] = y;
    map[x][y] = 2; // 食物的位置
}

void show() // 显示地图
{
    system("cls"); // 清屏
    int i, j;
    for (i = 0; i < ROW; i++) {
        for (j = 0; j < COL; j++) {
            if (map[i][j] == -1) {
                printf("#"); // 边界
            } else if (map[i][j] == 0) {
                printf(" "); // 空地
            } else if (map[i][j] == 1) {
                printf("*"); // 蛇
            } else if (map[i][j] == 2) {
                printf("$"); // 食物
            }
        }
        printf("\n");
    }
    printf("Score: %d\n", score); // 显示得分
}

void move() // 移动蛇
{
    int i;
    int tail[2] = {snake[SNAKE_LEN - 1][0], snake[SNAKE_LEN - 1][1]};
    for (i = SNAKE_LEN - 1; i > 0; i--) {
        snake[i][0] = snake[i - 1][0];
        snake[i][1] = snake[i - 1][1];
    }
    if (snake[0][0] == food[0] && snake[0][1] == food[1]) { // 吃到食物
        SNAKE_LEN++;
        score++;
        init_food();
    }
    snake[0][0] += tail[0] - snake[0][0];
    snake[0][1] += tail[1] - snake[0][1];
    if (map[snake[0][0]][snake[0][1]] == -1 || map[snake[0][0]][snake[0][1]] == 1) { // 撞墙或撞到自己
        printf("Game Over!\n");
        exit(0);
    }
    map[tail[0]][tail[1]] = 0;
    map[snake[0][0]][snake[0][1]] = 1;
}

int main()
{
    init_map();
    init_snake();
    init_food();
    while (1) {
        show();
        move();
        Sleep(200); // 控制蛇的速度
        if (_kbhit()) { // 按键控制蛇的方向
            char c = _getch();
            if (c == 'w' && map[snake[0][0] - 1][snake[0][1]] != -1) {
                snake[0][0]--;
            } else if (c == 's' && map[snake[0][0] + 1][snake[0][1]] != -1) {
                snake[0][0]++;
            } else if (c == 'a' && map[snake[0][0]][snake[0][1] - 1] != -1) {
                snake[0][1]--;
            } else if (c == 'd' && map[snake[0][0]][snake[0][1] + 1] != -1) {
                snake[0][1]++;
            }
        }
    }
    return 0;
}