- 浏览: 287434 次
- 性别:
- 来自: 武汉
文章分类
最新评论
-
zh1159007904:
大侠,你这个程序的递归部分看不懂,能不能麻烦解释一下递归的思路 ...
求21位水仙花数(C语言实现) -
shenma_IT:
我是一楼的神马_CS哦 再次表示感谢!!
求21位水仙花数(C语言实现) -
shenma_IT:
好 万分感谢 !!
求21位水仙花数(C语言实现) -
Touch_2011:
shenma_CS 写道你好! 我看了你的代码 有好多让我佩服 ...
求21位水仙花数(C语言实现) -
Touch_2011:
乘法是模拟数学上两个数相乘,但在处理进位方面可能有点不同。比如 ...
求21位水仙花数(C语言实现)
题目:
4. 读取file4.txt 文件中的字符数据,该文件中的数据用来描述一个正方形的迷宫,“#” 表示不可到达的地方,“—” 表示 可以到达的地方, 迷宫的 入口 和 出口都 在正方形的某个边上,要求找到 从 入口 到出口的 所有 路径(不走重复的路),并将每一种路径显示出来,显示方法 是 把 “—”改为“+”,
并将所有解保存到 file4_answer.txt
例如:file.txt中存放的 字符数据为:
# - # # # #
# - - - # #
- - # - - #
# - - - - #
# - # - - #
# # # - # #
则输出结果:
# + # # # # 第一种解法:用栈,主要是回溯法,深度优先搜索路径 #include<stdio.h> char maze_char[20][20];//存储从文件中读取的'-''#'字符,构成迷宫 //判断是否可以走 for(k=0;k<step;k++){//把路径上的-号变成+号 if((fp=fopen("document/file4_answer.txt","a"))==NULL) void main() if((fp=fopen("document/file4.txt","r"))==NULL) //从文件中读取迷宫 } 第二种解法: 用队列,广度优先搜索
# + # # # #
# + + + # #
- - # + + #
# - - - + #
# - # + + #
# # # + # #
# + + + # #
- - # + + #
# - - + + #
# - # + - #
# # # + # #
# + # # # #
# + + + # #
- - # + - #
# - - + + #
# - # + + #
# # # + # #
# + # # # #
# + + + # #
- - # + - #
# - - + - #
# - # + - #
# # # + # #
# + # # # #
# + - - # #
- + # - - #
# + + + + #
# - # + + #
# # # + # #
# + # # # #
# + - - # #
- + # - - #
# + + + - #
# - # + - #
# # # + # #
# + # # # #
# + - - # #
- + # + + #
# + + + + #
# - # + + #
# # # + # #
#include<windows.h>
int m,n;
int direct[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//右下左上四个方向
int remark[100][2];
int step=1;
int end_i,end_j;
int can_go(int i,int j)
{
int k;
if(maze_char[i][j]=='#')
return 0;
for(k=0;k<step;k++){//判断此步是否已在路径中,在的话,返回0,否则构成回路
if(i==remark[k][0]&&j==remark[k][1])
return 0;
}
return 1;
}
//写入文件
void write()
{
FILE *fp;
int k,i,j;
maze_char[remark[k][0]][remark[k][1]]='+';
}
//打印路径
puts("--迷宫路径(以第一行第一个-号为入口,最后一行第一个-号为出口)----");
for(i=1;i<m-1;i++){
for(j=1;j<n-1;j++)
printf("%c ",maze_char[i][j]);
printf("\n");
}
{
printf("can not open the file!!!\n");
exit(0);
}
fputs("\n***********************************************\n",fp);
for(i=1;i<m-1;i++){
for(j=1;j<n-1;j++)
{
fputc(maze_char[i][j],fp);
fputc(' ',fp);
}
fputc('\n',fp);
}
if(fclose(fp))
{
printf("can not close the file!!!\n");
exit(0);
}
//写完文件后,把路径的+号变成-号
for(k=0;k<step;k++){
maze_char[remark[k][0]][remark[k][1]]='-';
}
}
//搜索路径
void search(int i,int j)
{
int k=0;
if(i==end_i&&j==end_j){//找到出口
write();
return;
}
for(k=0;k<4;k++){
if(can_go(i+direct[k][0],j+direct[k][1])){
remark[step][0]=i+direct[k][0];
remark[step][1]=j+direct[k][1];
step++;
search(i+direct[k][0],j+direct[k][1]);
step--;//search完四个方向后,返回上一个路径
}
}
}
{
char ch;
int i=1,j=1;//m和n表示m*n维的迷宫(为了便宜判断,以m*n是围上一层墙的迷宫)
FILE *fp;
{
printf("can not open the file!!!\n");
exit(0);
}
while((ch=fgetc(fp))!=EOF)
{
if(ch=='\n')
{
j=1;
i++;
}
else if(ch!=' ')//丢弃空格
{
if(i==1&&ch=='-')//第一行的第一个'-'作为入口
{
remark[0][0]=i;
remark[0][1]=j;
}
maze_char[i][j]=ch;
j++;
}
}
m=i+2;
n=j+1;
for(j=1;j<n-1;j++)
if(maze_char[m-2][j]=='-'){//把最后一行的第一个'-'作为出口
end_i=m-2;
end_j=j;
break;
}
//给迷宫围上一层墙
for(i=0;i<m;i++){
maze_char[0][i]='#';
maze_char[m-1][i]='#';
}
for(j=0;j<n;j++){
maze_char[j][0]='#';
maze_char[j][n-1]='#';
}
puts("----迷宫----");
for(i=1;i<m-1;i++){
for(j=1;j<n-1;j++)
printf("%c ",maze_char[i][j]);
printf("\n");
}
search(remark[0][0],remark[0][1]);
#include<stdio.h>
#include<windows.h>
typedef struct node
{
int i,j,pre;
}Node;
Node remark[100];//记录每一个位置所能到达的位置
int count=1;//记录remark中元素的个数
char maze_char[20][20];//存储从文件中读取的'-''#'字符,构成迷宫
int direct[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//右下左上四个方向
void search(int front)
{
int k;
int i=remark[front].i;
int j=remark[front].j;
if(front>=count)
return ;
for(k=0;k<4;k++)
{
if(maze_char[i+direct[k][0]][j+direct[k][1]]=='-'&&maze_char[i+direct[k][0]][j+direct[k][1]]!='*'){
if(remark[remark[front].pre].i==i+direct[k][0]&&remark[remark[front].pre].j==j+direct[k][1])
{
}else{
remark[count].i=i+direct[k][0];
remark[count].j=j+direct[k][1];
remark[count].pre=front;
maze_char[i+direct[k][0]][j+direct[k][1]]='*';
count++;
}
}
}
search(front+1);
}
void main()
{
char ch;
int i=1,j=1,m=0,n=0;//m和n表示m*n维的迷宫(为了便宜判断,以m*n是围上一层墙的迷宫)
int end_i,end_j;
FILE *fp;
if((fp=fopen("document/file4.txt","r"))==NULL)
{
printf("can not open the file!!!\n");
exit(0);
}
//从文件中读取迷宫
while((ch=fgetc(fp))!=EOF)
{
if(ch=='\n')
{
j=1;
i++;
}
else if(ch!=' ')//丢弃空格
{
if(i==1&&ch=='-')//第一行的第一个'-'作为入口
{
remark[0].i=i;
remark[0].j=j;
remark[0].pre=-1;
}
maze_char[i][j]=ch;
j++;
}
}
m=i+2;
n=j+1;
for(j=1;j<n-1;j++)
if(maze_char[m-2][j]=='-'){
end_i=m-2;
end_j=j;
}
//给迷宫围上一层墙
for(i=0;i<m;i++){
maze_char[0][i]='#';
maze_char[m-1][i]='#';
}
for(j=0;j<n;j++){
maze_char[j][0]='#';
maze_char[j][n-1]='#';
}
for(i=0;i<m;i++){
for(j=0;j<n;j++)
printf("%c ",maze_char[i][j]);
printf("\n");
}
search(0);
for(i=0;i<count;i++){
if(remark[i].i==end_i&&remark[i].j==end_j){
j=i;
while(remark[j].pre>=0){
maze_char[remark[j].i][remark[j].j]='+';
j=remark[j].pre;
}
}
else
maze_char[remark[i].i][remark[i].j]='-';
}
maze_char[remark[0].i][remark[0].j]='+';
printf("***************************************************\n");
for(i=0;i<m;i++){
for(j=0;j<n;j++)
printf("%c ",maze_char[i][j]);
printf("\n");
}
//把改变后的maze_char写到文件file4_answer.txt中
if((fp=fopen("document/file4_answer.txt","w"))==NULL)
{
printf("can not open the file!!!\n");
exit(0);
}
for(i=1;i<m-1;i++){
for(j=1;j<n-1;j++)
{
fputc(maze_char[i][j],fp);
fputc(' ',fp);
}
fputc('\n',fp);
}
if(fclose(fp))
{
printf("can not close the file!!!\n");
exit(0);
}
}
- 源代码.rar (2.9 KB)
- 下载次数: 9
发表评论
-
二叉查找树(二叉排序树)的详细实现
2011-10-22 13:18 1318博客地址: http://blog.csdn.net/tou ... -
确定参赛者名单(C语言实现)
2011-07-10 10:39 1587/* 2011第二届国信蓝点 ... -
整数划分(C语言实现)
2011-07-10 10:35 4988/* 整数的划分问题。 如,对于正整数n=6,可以分划为 ... -
几种全排列的算法(C语言实现)
2011-07-07 00:14 6331/* * 几种排列组合的算法 */ #incl ... -
Playfire加密算法(C语言实现)
2011-07-06 10:13 3001这是C语言选拔赛最后一题,题目如下: /* ... -
浅析贪心算法
2011-07-05 17:46 13851.基本思路: a.顾名思义,贪心算法总是作出在当前看来最好 ... -
浅析动态规划算法
2011-07-05 15:30 17931、 ... -
浅析递归
2011-07-02 20:40 20651.递归的思想: 设计一个递归函数,明确这个递归函数的定义, ... -
浅析分治法
2011-07-02 13:54 22771、分治法思想: 将一个难以直接解决的大问题,分割成一些规模 ... -
浅析回溯算法
2011-06-29 22:48 29141、回溯法的基本思想 (1)在确定解空间的组织结构 ... -
高精度计算
2011-06-27 14:06 10401.大整数加法 2.大整数减法 3.大整数乘法 4.大整 ... -
浅析模拟算法
2011-06-27 07:58 18761.描述 有些问题难以找到公式或规律来解决,可以按 ... -
农夫过河的四种解法
2011-06-25 14:21 6935/* * 题目描述:有一个农夫,带着一只狼、一只羊、一颗白 ... -
各种排序算法的实现(C语言实现)
2011-06-17 22:31 1722/* * 各种基本排序算法实现(以由小到大为例) */ ... -
二叉查找树(C语言实现)
2011-06-15 23:47 2578/* * 构造一颗二叉查找树,实现树的插入、删除等基本操作 ... -
哈希表查找(C语言实现)
2011-06-15 13:38 11434/* * 题目:给定一个全部由字符串组成的字典,字符串全部 ... -
索引查找之英语词典(C语言实现)
2011-06-14 22:48 5526/* * 题目:英语词典。所有的单词存放在dictionary ... -
求最短路径的两种算法(C语言实现)
2011-06-11 11:23 28400求这个有向网中任意两点的最短路径 /* ... -
拓扑排序(C语言实现)
2011-06-10 23:09 3159对这个有向图进行拓扑排序 /* * 拓扑排序(采用邻 ... -
最小生成树(C语言实现)
2011-06-10 21:30 8847求这个网的最小生成树 /* * 普里姆算法和克鲁斯卡 ...
相关推荐
迷宫问题最短路径C语言printf("最短路径如下:\n"); printf("长度: %d\n",minlen); printf("路径: "); for(k=0;k;k++) printf("(%d,%d) ",Path[k].i,Path[k].j); printf("\n"); return 0;
printf("第 %d 条路径(长度为%d):\n",count,s1->top); s1->ht[s1->top].id=0; for(i=1;i<=s1->top;i++) { printf("(%d,%d,%d)->",s1->ht[i].b1,s1->ht[i].b2,s1->ht[i].id); fprintf(fp,"%c%d...
把一个迷宫用图的邻接表表示。再来通过图的遍历求最长路径。c语言版 #include<stdio.h> const a[10][10]={ {0,0,0,0,0,0,0,0,0,0}, {0,0,1,1,0,0,0,0,1,0}, {0,1,1,0,0,1,1,1,1,0}, {0,0,1,0,1,1,0,1,1,0}...
用C#实现迷宫路径问题的两种解法:广度优先搜索和递归搜索。其中包含三个类:迷宫类,双向队列类和主Form类。两种搜索方式均封装在迷宫类中。
c语言支持自己创建迷宫,并求解最短路径c语言支持自己创建迷宫,并求解最短路径c语言支持自己创建迷宫,并求解最短路径c语言支持自己创建迷宫,并求解最短路径c语言支持自己创建迷宫,并求解最短路径c语言支持自己...
C语言迷宫程序代码 具有自动生成迷宫、自动输出路径的功能
用c语言实现迷宫问题的求解,输出路径矩阵
输入一个任意大小的迷宫,用栈求出一条走出迷宫的路径,并显示在屏幕上。
通过c语言实现迷宫回溯问题,程序精简,利用了二叉树回溯的思想
此程序实现的功能是求解迷宫的算法,是c语言经典的算法实现,值得一看。
用顺序表和顺序栈写的一个迷宫算法,使用顺序表存储迷宫矩阵,顺序栈存储路径
非常标准,有大量的注释,函数命名规范,易懂。
C语言编写的一个简单迷宫问题。其中用到了数据结构,相对简单
C语言字符输出来实现迷宫的绘制及小人的行走动画,数据结构课上满分的作品~ 使用栈来实现,并具体行走记忆功能。
走迷宫程序C语言版 遇墙即寻找其他方向,显示走的路径
纯c语言迷宫源码纯c语言迷宫源码纯c语言迷宫源码纯c语言迷宫源码纯c语言迷宫源码纯c语言迷宫源码纯c语言迷宫源码纯c语言迷宫源码纯c语言迷宫源码纯c语言迷宫源码纯c语言迷宫源码纯c语言迷宫源码纯c语言迷宫源码纯...
输入一个任意大小的迷宫,用栈求出一条走出迷宫的路径,并 显示在屏幕上。 程序实现: 可以实现载入迷宫和保存迷宫,附带文件中有4个测试迷宫路径的 文件test1~4.dd。请将这些文件拷贝到TC当前目录下,或者在载 入时...
C语言的迷宫游戏代码实现 有两关及以上,可以记录时间,可以记录得分 C语言的迷宫游戏代码实现 有两关及以上,可以记录时间,可以记录得分 C语言的迷宫游戏代码实现 有两关及以上,可以记录时间,可以记录得分 C语言...