Question

求c语言大神！！学校的选修课需要完成一堆编程题，但是我很多都不会，求答案。好让我参考一下！以下题

走迷宫是很有趣的一种游戏,能够锻炼人的记忆力和思维.现在,HK被困在一个迷宫里面了,请你帮助他找到一条最短的路径,能够让他走出迷宫.
迷宫使用一个N*M的矩阵来描述,矩阵中用'.'代表空格可以通行,用'*'代表障碍物,用'S'代表出发点,用'T'代表出口.例如下面的一个矩阵就描述了一个8*8的迷宫
.....T..
..*****.
......*.
*.***.*.
......*.
.****.*.
S..*....
........
每个字符代表1个格子,HK只能在格子间按上下左右的方向移动
Input
每个输入文件只包含一组输入数据.
每组数据第一行是两个正整数N和M(N,M<=100).
接着是一个N*M的矩阵.
Output
如果HK能够走出迷宫,输出最少需要的步数;否则输出-1.
Sample Input
8 8
.....T..
..*****.
......*.
*.***.*.
......*.
.****.*.
S..*....
........Sample Output
11

Answer 1

ACM的题你们老师当作业？牛
还是结合图论的东西。
你可以用深搜或广搜做。
你网上看看这两种搜索。
写实在太耗脑子了。

追问

哎，没办法，我们学校老师脑残！

Answer 2

靠，遇到这种题目就骂老师脑残才是你很多题不会的真实原因。我觉得只要你老师要求你们做这样的题目，那就说明他在讲课的时候曾经讲过类似的问题，遇到这样的老师该是一个学生的运气。
难道谁给你写出答案谁也是脑残吗，呵呵！

Answer 3

学生信息从哪里呀，我写我的理解是，不知道的字符不符合您的要求。 。 。
＃包括
结构学生
{
字符名称[10];
诠释stunum;
字符本土[10]; BR />诠释得分;
};
无效的主要（）
{
我，总和= 0，平均数量;
结构学生class1的[] = {“A”，1，“中国制造”，100，
“B”，2，“中国”，100，
“C”，3，“中国制造”，100，
}
NUM = sizeof（1类）的/大小（STU）;
为（i = 0;民;我+ +）
{
printf的（“名称： ％S，数量：％d个，祖籍：％S，C评分：％e\ n“，class1的[I]。名称，class1的[I]。stunum，class1的[I]。本地，class1的[I]。得分）
总和+ = class1的[I]。得分;
}
平均= SUM / NUM;
printf的（“平均得分为％d”，平均）;
}