#include<stdio.h> #include<stdlib.h> #include<string.h> #include"rt.h" int main() { char store[MaxLNum][MaxCNum] = {0}; //建立存储区并初始化 FILE *fp = fopen("map.txt","r"); int Clen; /*行字符个数*/ int Llen = 0; int i,j; if(fp==NULL) { printf("Can't find the file!"); exit(0); } for(i=0;i<MaxLNum;i++) { if(!feof(fp)) { fgets(store[i],MaxLNum,fp); Llen++; } else break; } Llen = Llen; Clen = strlen(store[0])-1; fclose(fp); char expor[MaxLNum][MaxCNum]; for(i=0;i<Llen;i++){ for(j=0;j<Clen;j++) { expor[i][j] = ' '; } } //建立存储区并初始化 Nicolas(store,expor,Llen,Clen); //调用函数使机器人开始探险 FILE *fpw = fopen("record_data.txt","w+"); for(i=0;i<Llen;i++) { for(j=0;j<Clen;j++) { fprintf(fpw,"%c",expor[i][j]); printf("%c",expor[i][j]); } fprintf(fpw,"\n"); printf("\n"); } fclose(fpw); int goal_num = 0,s_num = 0; for(int k=0;k<MaxSize;k++) if(goal[k][0]&&goal[k][1]) goal_num++; for(int k=0;k<MaxSize;k++) if(s_vital[k][0]&&s_vital[k][1]) s_num++; printf("The number of goal points and special points are %d,%d.\n",goal_num,s_num); for(int i=0;i<goal_num;i++) g_nodes[i] = goal[i][0]*Clen+goal[i][1]; for(int i=0;i<s_num;i++) s_nodes[i] = s_vital[i][0]*Clen+s_vital[i][1]; dijkstra(0,g_nodes,Llen,Clen); for(int i=0;i<goal_num;i++){ print_path(pre,0,goal[i][0]*Clen+goal[i][1],Clen); printf("\n"); } return 0; }解释代码
时间: 2024-01-18 18:02:48 浏览: 213
这是一段 C 语言代码,主要是用来读取文件中的地图信息,然后调用一个名为 Nicolas 的函数进行机器人探险,最后将探险结果写入另一个文件中,并计算出地图中的目标点和特殊点的数量。接下来是对代码的具体解释:
1. 头文件:包含标准输入输出库、标准库、字符串库和自定义的 rt.h 头文件。
2. 主函数:主要分为以下几个部分:
- 定义一个存储地图信息的二维字符数组 store,并初始化为全 0。
- 打开名为 "map.txt" 的文件,并读取文件中的每一行信息存储到 store 数组中,直到文件结束或存储区已满。
- 定义一个存储探险结果的二维字符数组 expor,并初始化为空格。
- 调用名为 Nicolas 的函数,传入 store、expor、地图行数 Llen 和列数 Clen 进行机器人探险。
- 打开名为 "record_data.txt" 的文件,将探险结果写入文件,并将结果输出到屏幕上。
- 统计地图中的目标点和特殊点的数量,并将其存储到数组 g_nodes 和 s_nodes 中。
- 调用名为 dijkstra 的函数,计算出从起点到每个目标点的最短路径,并将路径信息存储到数组 pre 中。
- 调用名为 print_path 的函数,输出从起点到每个目标点的最短路径。
3. 其他说明:
- MaxLNum 和 MaxCNum 是预定义的常量,表示存储区的最大行数和最大列数。
- goal 和 s_vital 是预定义的二维数组,用来存储地图中的目标点和特殊点的坐标。
- MaxSize 是预定义的常量,表示目标点和特殊点的最大数量。
- g_nodes 和 s_nodes 是自定义的一维数组,用来存储目标点和特殊点在地图中的位置。
- pre 是自定义的一维数组,用来存储从起点到目标点的最短路径。
- dijkstra 和 print_path 是自定义的两个函数,用来计算最短路径和输出路径信息。
阅读全文