设计并实现迷宫问题的搜索求解算法，利用C语言，要求：表达式由键盘手动输入

设计一个迷宫问题的搜索算法，如经典的深度优先搜索（Depth First Search, DFS）或广度优先搜索（Breadth First Search, BFS），在C语言中可以分为以下几个步骤：

1. 定义迷宫结构：
使用二维数组或矩阵表示迷宫，其中0代表空地，1代表墙壁。

typedef enum {EMPTY = 0, WALL = 1} CellType;
int maze[ROW][COL];

2. 输入迷宫：
通过循环读取用户输入的字符，并转换为相应类型的值填充迷宫数组。

for(int i=0; i<ROW; i++) {
    for(int j=0; j<COL; j++) {
        scanf("%d", &maze[i][j]);
    }
}

3. 定义起点和终点：
用户输入起点和终点坐标。

4. 搜索算法实现：
- **DFS**:
a. 初始化一个栈，将起点压入栈中。
b. 当栈非空时，弹出当前位置，检查是否为目标点；如果不是，遍历四个相邻位置（上、下、左、右），如果位置是空地且未访问过，则标记为已访问并压入栈中。
c. 递归处理栈中的新位置，直到找到终点或栈为空。

- **BFS**:
a. 初始化一个队列，将起点放入队列。
b. 创建一个布尔型的访问数组标记每个位置。
c. 循环处理队列，取出下一个位置，检查是否为目标点；如果不是，将其四个相邻位置加入队列并标记为已访问，直到找到终点或队列为空。

5. 搜索结果输出：
找到目标后，输出路径或返回是否存在解决方案。

void printPath(int x, int y) {
    // ...打印从起点到终点的路径
}

int main() {
    int start_x, start_y, end_x, end_y;
    // ...获取用户输入的起点和终点

    if (dfs(start_x, start_y, end_x, end_y)) {
        printf("找到了路径\n");
        printPath(start_x, start_y);
    } else {
        printf("无法到达目标\n");
    }

    return 0;
}