当前位置:三九宝宝网 → 宝宝教育 → 教学论文 → 正文

C语言:迷宫求程序快哭了!好虐。。

更新:01-02 整理:39baobao.com
字体:

[编写c语言程序计算并显示任意给定值的阶乘]#include <stdio.h> void main() { int i=0,N,j=1; printf("请输入一个整数"); scanf("%d",&N); if(N<0) { printf("错误!"); return; }else if(N==0){ printf("%d的阶乘是1\n",N); return;...+阅读

输入这段就不用写了吧。比较简单

A 输入迷宫

用2维数组把这个 迷宫存下来就行了。 墙用0表示 路用1表示。 或者直接用字符的2维数组也行。设为公共变量 migong[m][m] 用公共变量存 m

B 走通判定 (这里以一个迷宫为例,多个迷宫的话 输入那边处理一下就好了,反正中心思想就是1个迷宫用一个2维数组存)

是否能走通的判定。 用迭代法

1 判定周围是否有e(因为e在右下角 只用判断下方和右方就可以了)

2 没有向右走

3 右是墙的话向下走

4 下是墙的话向左走

5 左是墙的话向上走。

bool findway(int startx,int,starty)

{

int end = m - 1;

if(x + 1 == end & y == end || x == end & y + 1 == end )

{

return true; //可以走通 返回YES

}

else if (x + 1 < end & migong[x + 1][y] != '#') //当前点不处于最右侧 且右侧点不为墙的时候

{

findway(startx + 1,starty); //右移

}

else if(y + 1 < end & migong[x][y+1] !='#' ) //当前点不处于最下侧 且下侧点不为墙的时候

{

findway(startx,starty + 1); //下移

}

............................//按照这个思路做 以下省略

}

然后主函数中调用 findway(0,0) 就OK了。

写得比较简单,不好意思。

本文地址:https://www.39baobao.com/show/29_20942.html

以上内容来自互联网,请自行判断内容的正确性。若本站收录的信息无意侵犯了贵司版权,请联系我们,我们会及时处理和回复,谢谢.

以下为关联文档:

C语言编程:求任一不超过50整数的阶乘#include <stdio.h> unsigned long factorial(unsigned long); int main(void) { unsigned long number = 0L; printf("\n输入整数: "); scanf(" %lu", &number); printf("\n%lu的...

关于c语言和c库函数的理解每种c编译器都有自己特定的库函数吗? ——现在没多少啦,因为标准规定的至少要实现的库函数已经足够多了。但编译器支持链接第三方的一些库,所以你可以不断地增加库函数,甚至写自...

C语言与C语言库函数是什么关系语言就是一种编程语句,它有自己的语法规则,不同的编程语句就是语法规则不同罢了。 所谓C编程就是在编写符合C语法规则的函数,大多数情况下函数都是由程序员自己编写的,但是C本身...

求C语言库函数大全!!int isalpha(int ch) 若ch是字母('A'-'Z','a'-'z')返回非0值,否则返回0 int isalnum(int ch) 若ch是字母('A'-'Z','a'-'z')或数字('0'-'9') 返回非0值,否则返回0 int isascii(int ch...

c语言对数组矩阵有没有求和库函数#include #include typedef struct matrix{ int **array; int row; int column;} matrix, *pmatrix;void addmatrix( pmatrix a, pmatrix b, pmatrix c ){ int i,j, k; if (...

找一些面试用得着的语言用“激将法”遮蔽的语言陷阱。这是面试官用来淘汰大部分应聘者的惯用手法。采用这种手法的面试官,往往在提问之前就会用怀疑、尖锐、咄咄逼人的眼神逼视对方,先令对方心理防线...

数据结构算法c语言迷宫求解注释非常详细,希望对你有所帮助。#include#include#define M 15 #define N 15 struct mark //定义迷宫内点的坐标类型 { int x; int y; }; struct Element //"恋"栈元素,嘿嘿。...

C语言写的迷宫遍历问题没学数据结构写的算法是how to program#include#define X_start 2#define Y_start 0//换了个顺序 #define up 0#define down 2#define right 1#define left 3void mazeTraverse(char maze[][12],int x_start,int...

关于C语言编写一个迷宫#include#include#define M 15 #define N 15 struct mark //定义迷宫内点的坐标类型 { int x; int y; }; struct Element //"恋"栈元素,嘿嘿。。 { int x,y; //x行,y列 int d; /...