走迷宫问题以及C程序代码.doc

《走迷宫问题以及C程序代码.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、走迷宫M*n格的迷宫，1表示可以走，0表示不可以走读入：m*n个数据和起始点、结束点。先要求找出所有克星的道路，要求所有的路中没有重复的店，走失只能是上下左右四个方向。如果一条路都不行，则输出-1。第一行是两个数m和n(m,n<15)接下来是m行n列的01数据最后两行是起始点和结束点。输出所有可行的路径，描述一个点用(x,y)表示，初开始点外，其他都要用“->”表示连接没有路径输出-1样例输入：54110010000110110111111154样例输出：-1样例输入2：54110011110110110111111154样例输出2：(1,1)->(1,2)->(2,2)->

2、(2,3)->(3,3)->(3,2)->(4,2)->(4,1)->(5,1)->(5,2)->(5,3)->(5,4)(1,1)->(1,2)->(2,2)->(2,3)->(3,3)->(3,2)->(4,2)->(5,2)->(5,3)->(5,4)(1,1)->(1,2)->(2,2)->(3,2)->(4,2)->(4,1)->(5,1)->(5,2)->(5,3)->(5,4)(1,1)->(1,2)->(2,2)->(3,2)->(4,2)->(5,2)->(5,3)->(5,4)(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(3,2)

3、->(4,2)->(4,1)->(5,1)->(5,2)->(5,3)->(5,4)(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(3,2)->(4,2)->(5,2)->(5,3)->(5,4)(1,1)->(2,1)->(2,2)->(3,2)->(4,2)->(4,1)->(5,1)->(5,2)->(5,3)->(5,4)(1,1)->(2,1)->(2,2)->(3,2)->(4,2)->(5,2)->(5,3)->(5,4)#includeusingnamespacestd;intmain(){charnames[20]

4、[50];intcount=0;for(;;){chartemp[50];cin>>temp;if(strcmp(temp,"#")==0)break;inti;for(i=0;ii;j--){strcpy(names[j],names[j-1]);}strcpy(names[i],temp);count++;break;}elseif(res==0){break;}}if(i==count){strcpy(names[count],temp

5、);count++;}}for(inti=0;i