用C语言的队列求解m*n迷宫问题，输出解的个数及每个解。

好的，让我来回答你的问题。关于使用C语言队列求解m*n迷宫问题，通常采用广度优先搜索算法，其具体步骤如下：

1.定义一个结构体表示迷宫中的节点，包括节点的行、列、步数和从哪个节点到达该节点。

2.定义一个队列，用于存储待搜索的节点。

3.将起点加入队列，并将其步数设为0.

4.每次取出队头的节点，遍历其上下左右四个方向的节点，若该节点未被访问过且不是障碍物，则将其加入队列，并更新步数和父节点信息。

5.重复步骤4，直到队列为空。此时，所有可到达终点的路径已经被遍历过了。

6.输出从起点到终点的所有路径，以及路径的数量。

以下是C语言代码示例：

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100

struct node
{
    int x,y; //节点所在的行和列
    int step; //起点到该节点的步数
    int pre; //从哪个节点到达该节点
}que[MAXSIZE];

int n,m,endx,endy; //迷宫大小、终点坐标
int maze[MAXSIZE][MAXSIZE]; //迷宫地图
int dx[4]={0,0,1,-1}; //用于计算四个方向相邻节点的行列坐标增量
int dy[4]={1,-1,0,0};
int vis[MAXSIZE][MAXSIZE]; //记录节点是否被访问过
int head=0,tail=0; //队头和队尾

void bfs()
{
    int i;
    //将起点加入队列
    que[tail].x=0;
    que[tail].y=0;
    que[tail].step=0;
    que[tail].pre=-1;
    tail++;
    vis[0][0]=1;
    while(head<tail) //队列不为空
    {
        struct node p=que[head]; //取队头节点并出队
        head++;
        if(p.x==endx && p.y==endy) //已到达终点
        {
            int cnt=0; //记录可到达终点的路径数量
            int path[MAXSIZE]={0}; //记录所有路径
            //从终点一直查找父节点，直到到达起点
            while(p.pre!=-1)
            {
                path[cnt++]=p.pre;
                p=que[path[cnt-1]];
            }
            //反向输出路径
            printf("Path %d: (%d,%d)",cnt,endx,endy);
            for(i=cnt-1;i>=0;i--)
            {
                p=que[path[i]];
                printf(" -> (%d,%d)",p.x,p.y);
            }
            printf("\n");
        }
        //遍历四个方向
        for(i=0;i<4;i++)
        {
            int nx=p.x+dx[i];
            int ny=p.y+dy[i];
            if(nx>=0 && nx<n && ny>=0 && ny<m && !maze[nx][ny] && !vis[nx][ny]) //判断是否越界、是否是障碍物，是否已被访问过
            {
                vis[nx][ny]=1;
                que[tail].x=nx;
                que[tail].y=ny;
                que[tail].step=p.step+1;
                que[tail].pre=head-1;
                tail++; //新节点入队
            }
        }
    }
}

int main()
{
    int i,j;
    printf("Input the size of the maze:\n");
    scanf("%d %d",&n,&m);
    printf("Input the maze:\n");
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
            scanf("%d",&maze[i][j]);
    printf("Input the coordinate of the end point:\n");
    scanf("%d %d",&endx,&endy);
    bfs();
    return 0;
}

以上就是使用C语言队列求解m*n迷宫问题的代码，可以输出解的个数及每个解。