我的问题是：
1.不清楚字符数组怎么输入
2.能够输出所有的路径，但不知道怎么输出最短的那个
3.不知道在哪个地方用上 return -1.
小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。
小明只能向上下左右四个方向移动。
输入
输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。
每组输入的第一行是两个整数N和M（1<=N,M<=100）。
接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。
字符的含义如下：
‘S’：起点
‘E’：终点
‘-’：空地，可以通过
‘#’：障碍，无法通过
输入数据保证有且仅有一个起点和终点。
输出
对于每组输入，输出从起点到终点的最短路程，如果不存在从起点到终点的路，则输出-1。
样例输入 复制
1
5 5
S-###
##---
E#---
---##
样例输出 复制
9
```c++
#include<iostream>
#include<vector>
using namespace std;
const int MAX=10;
int dx[]={-1,0,1,0};
int dy[]={0,1,0,-1};
char mg[MAX][MAX]={};
int cnt=0,M,N,T;
class Box
{
public:
int i;
int j;
Box(int i1,int j1):i(i1),j(j1){}
};
void mgpath(int xi,int yi,int xe,int ye,vector<Box> path)
{
Box b(xi,yi);
path.push_back(b);
mg[xi][yi]='#';
if(xi==xe&&yi==ye)
{
cnt++;
for(int k=0;k<path.size();k++)
printf("(%d,%d)",path[k].i,path[k].j);
cout<<endl;
mg[xi][yi]='-';
}
else
{
int di=0;
while(di<4)
{
int i=xi+dx[di];
int j=yi+dy[di];
if(i>=0&&i<M&&j>=0&&j<N&&mg[xi][yi]=='-')
mgpath(i,j,xe,ye,path);
di++;
}
mg[xi][yi]='-';
}
}
int main()
{
cin>>T;
cin>>N>>M;
int xi,yi,xe,ye;
while(T--)
{
for(int i=0;i<N;i++)
{
for(int j=0;j<M;j++)
{
cin>>mg[i][j];
}
}
}
for(int i=0;i<N;i++)
{
for(int j=0;j<M;j++)
{
if(mg[i][j]=='S')
{
xi=i;
yi=j;
}
}
}
for(int i=0;i<N;i++)
{
for(int j=0;j<M;j++)
{
if(mg[i][j]=='E')
{
xe=i;
ye=j;
}
}
}
vector<Box>path;
mgpath(xi,yi,xe,ye,path);
return 0;
}
```
1.可以当字符串scanf("%s",a)这样输入，也可以循环%c输入，看你字符串是定长还是不定长
如果是二维数组，那么按字符串输入就写进循环，按char输入就双重循环
2.每找到一个路径，存起来，同时计算长度，如果后续有更短的，替换掉，覆盖长度，最后输出
3.没要求return -1呀