搜搜做题作业网北大ACM3984,请告诉我下面的代码,我打出问号标记出来的那一段是什么意思.
来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：综合作业 时间：2024/08/10 07:49:10
北大ACM3984,请告诉我下面的代码,我打出问号标记出来的那一段是什么意思.
原题
Time Limit:1000MS Memory Limit:65536K
Total Submissions:1979 Accepted:1132
Description
定义一个二维数组：
int maze[5][5] = {
0,1,0,0,0,
0,1,0,1,0,
0,0,0,0,0,
0,1,1,1,0,
0,0,0,1,0,
};
它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线.
Input
一个5 × 5的二维数组,表示一个迷宫.数据保证有唯一解.
Output
左上角到右下角的最短路径,格式如样例所示.
Sample Input
0 1 0 0 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0
Sample Output
(0,0)
(1,0)
(2,0)
(2,1)
(2,2)
(2,3)
(2,4)
(3,4)
(4,4)
Source
代码：
#include
#include
char d[100];
int a[7][7],c[7][7],minn;
int b[5][5];
int moves[4][2]={{0,-1},{-1,0},{0,1},{1,0}};/*显示*/
void display()
{
int i,j;
for(i=0;i
原题
Time Limit:1000MS Memory Limit:65536K
Total Submissions:1979 Accepted:1132
Description
定义一个二维数组：
int maze[5][5] = {
0,1,0,0,0,
0,1,0,1,0,
0,0,0,0,0,
0,1,1,1,0,
0,0,0,1,0,
};
它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线.
Input
一个5 × 5的二维数组,表示一个迷宫.数据保证有唯一解.
Output
左上角到右下角的最短路径,格式如样例所示.
Sample Input
0 1 0 0 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0
Sample Output
(0,0)
(1,0)
(2,0)
(2,1)
(2,2)
(2,3)
(2,4)
(3,4)
(4,4)
Source
代码：
#include
#include
char d[100];
int a[7][7],c[7][7],minn;
int b[5][5];
int moves[4][2]={{0,-1},{-1,0},{0,1},{1,0}};/*显示*/
void display()
{
int i,j;
for(i=0;i
每走一个格加多少并不重要,这个值即表示了每一个步的开销,如果题中指定了每一步的开销,就按题中说的值来加,否则,只要其值能保证计算的正确性就行,对本题来说,minn的初值为25,当然每次加的量不能使最终的最短距离比minn还大.LZ标记问号的部分确实冗余,没有必要这样写,把 count++;和 count--;去掉即可.
这段代码中,tyr函数没有进行任何有效剪枝,这样的话该函数在数据量较大时将无法工作,所以可以稍加优化：使用一个数组记录当前已知的点到左上角的距离,每递归到达一个点,均与该数组中相应的位置比较,如果比之小,则更新该数组,并递归,否则就剪枝.每一步都可能有4种分支,每次递归记录下各自的选择,这样在获取更优解时就把当前的选择序列记录下来,就是最终最优解的选择序列.
再问： count不是用来记录走的步数的吗？为什么一次可以加2呢？可以给个qq号吗？或者加加我，747759710，在百度hi我也行。拜托了！
再答： count并不是递归所走的步数，而是从出发点走到当前点的开销。如果每一步的开销都为1，那么它就等于当前递归的层数。而本题没有指定每一步的开销，所以每一步加多少可以由自己指定。
再答： count并不是递归所走的步数，而是从出发点走到当前点的开销。如果每一步的开销都为1，那么它就等于当前递归的层数。而本题没有指定每一步的开销，所以每一步加多少可以由自己指定。
再答： count并不是递归所走的步数，而是从出发点走到当前点的开销。如果每一步的开销都为1，那么它就等于当前递归的层数。而本题没有指定每一步的开销，所以每一步加多少可以由自己指定。
再答： count并不是递归所走的步数，而是从出发点走到当前点的开销。如果每一步的开销都为1，那么它就等于当前递归的层数。而本题没有指定每一步的开销，所以每一步加多少可以由自己指定。
再问： 每一步的开销是什么意思？意思是每步的开销可以自己任意指定吗？因为反正都是他们之间对比？ 可以加加我不？以后想问你问题好吗？
再答： 我这儿网络不好，只能开网页。如有问题，直接给我发消息吧，我看到了就会及时回复。 每一个格的开销是根据题意确定的，比如说某个格有怪兽或陷阱，需要比其他格更多的时间才能通过等等，如果题中没有特别说明，每种含义的格可以由你自己来指定一个合理的值，比如所有空白的格都认为开销为1，这时这个值只是用来辅助你求出最短距离的，因为题中没有指定开销，所以这样求出的最短开销、最短距离等都是相对的，只有大小关系。
这段代码中,tyr函数没有进行任何有效剪枝,这样的话该函数在数据量较大时将无法工作,所以可以稍加优化：使用一个数组记录当前已知的点到左上角的距离,每递归到达一个点,均与该数组中相应的位置比较,如果比之小,则更新该数组,并递归,否则就剪枝.每一步都可能有4种分支,每次递归记录下各自的选择,这样在获取更优解时就把当前的选择序列记录下来,就是最终最优解的选择序列.
再问： count不是用来记录走的步数的吗？为什么一次可以加2呢？可以给个qq号吗？或者加加我，747759710，在百度hi我也行。拜托了！
再答： count并不是递归所走的步数，而是从出发点走到当前点的开销。如果每一步的开销都为1，那么它就等于当前递归的层数。而本题没有指定每一步的开销，所以每一步加多少可以由自己指定。
再答： count并不是递归所走的步数，而是从出发点走到当前点的开销。如果每一步的开销都为1，那么它就等于当前递归的层数。而本题没有指定每一步的开销，所以每一步加多少可以由自己指定。
再答： count并不是递归所走的步数，而是从出发点走到当前点的开销。如果每一步的开销都为1，那么它就等于当前递归的层数。而本题没有指定每一步的开销，所以每一步加多少可以由自己指定。
再答： count并不是递归所走的步数，而是从出发点走到当前点的开销。如果每一步的开销都为1，那么它就等于当前递归的层数。而本题没有指定每一步的开销，所以每一步加多少可以由自己指定。
再问： 每一步的开销是什么意思？意思是每步的开销可以自己任意指定吗？因为反正都是他们之间对比？ 可以加加我不？以后想问你问题好吗？
再答： 我这儿网络不好，只能开网页。如有问题，直接给我发消息吧，我看到了就会及时回复。 每一个格的开销是根据题意确定的，比如说某个格有怪兽或陷阱，需要比其他格更多的时间才能通过等等，如果题中没有特别说明，每种含义的格可以由你自己来指定一个合理的值，比如所有空白的格都认为开销为1，这时这个值只是用来辅助你求出最短距离的，因为题中没有指定开销，所以这样求出的最短开销、最短距离等都是相对的，只有大小关系。
请了解维语的朋友告诉我下面的这一段维语说的是什么意思,我这里拜谢了
下面一段as代码是什么意思
谁能帮我解释一下下面的flash代码是什么意思?
请帮我注释一下下面C#的代码,
下面按条件搜索的代码是什么意思,
谁知道下面的数字代码是什么意思?
我打出来的字怎么变成问号?
如图简谱中我标记出来的符号是什么意思.来个高人解释详细一点.
问号那一步是怎么出来的呀,
英语翻译我下的金山词霸不能翻译,我打出来的英文翻译出来的却是一大串问号.该怎么办?我是在美国下的,
请帮忙把下面的一段话用粤语打出来,
下面有一段代码,请问 前面的//在这里有什么作用,我只知道//有注释的作用,但是在这里的代码有什么含义