c写的迷宫

      大学的时候就学过c,不过那个时候学的真的很皮毛,居然我都没有听过c里的动态内存分配.毕业一直搞java,弄了几年,也没有弄出个什么名堂出来.前几天公司要我解决几个bug,看了一下,居然是底层的问题,而底层是用的一个开源的项目,用c写的.看到c,习惯性地冲上司摇起了头,搞不定.可后来一看,除了我,好像也没人能解了,没办法,只好硬着头皮上了.在私企就是没办法,很多事情,你逃都逃不掉.

      于是,只好硬着头皮学起了c.一学,发现c居然也还挺有意思的,特别是指针,原来理解很费劲,这段不知怎么回来,可能头里来了灵光,居然一晚上就把它基本弄明白了.还是c比较有意思,真要学好了,基本上什么都能做,不像java,有太多的限制.对c,真有点相知恨晚的感觉,这才是一个真正的程序员用的语言.

      这两天又看了点资料,也做了点习题巩固,所以,就有了这个迷宫游戏的c代码.把它贴在这里,以做记念:

      首先是头文件:

/* * maze.h * * Created on: 2010-7-20 * Author: qinscx */#ifndef MAZE_H_#define MAZE_H_struct p{int x;int y;struct p *pre;};void bargeMaze();#endif /* MAZE_H_ */

        再是实现,用的递归:

/* * maze.c * maze表示一个迷宫，其中的1表示墙壁，0表示可以走的路， * 只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的所有路线。 * Created on: 2010-7-20 * Author: qinscx */#include <stdio.h>#include <stdlib.h>#include "maze.h"#define LEN sizeof(struct p)#define MAX_ROW 8#define MAX_COL 8static int maze[8][8] = {{0,0,0,0,0,1,0,0},{0,1,1,1,0,1,0,0},{0,1,0,0,0,1,0,0},{0,0,0,1,1,0,0,0},{1,0,1,1,1,0,0,0},{1,0,0,0,0,1,1,1},{0,0,1,1,0,0,0,0},{0,0,0,0,0,1,0,0}};struct p startP = {0,0,NULL};static void go(struct p *pg){void gogo(struct p *nextp);// 判断是否走出迷宫了if (pg->x == MAX_ROW - 1 && pg->y == MAX_COL - 1){while (pg->pre != NULL){printf("(%d,%d)<--",pg->x,pg->y);pg = pg->pre;}printf("(0,0)/n");return;}// 没有的话,继续闯struct p *nextp;nextp = (struct p *) malloc(LEN);// 向左走nextp->x = pg->x - 1;nextp->y = pg->y;nextp->pre = pg;gogo(nextp);// 向右走nextp->x = pg->x + 1;nextp->y = pg->y;nextp->pre = pg;gogo(nextp);// 向上走nextp->x = pg->x;nextp->y = pg->y - 1;nextp->pre = pg;gogo(nextp);// 向下走nextp->x = pg->x;nextp->y = pg->y + 1;nextp->pre = pg;gogo(nextp);free(nextp);}void gogo(struct p *nextp) {// 判断能否往这边走,有可能走到迷宫外面去了,这样是要不得的if (nextp->x < 0 || nextp->x > MAX_ROW - 1 || nextp->y < 0 || nextp->y > MAX_COL - 1){return;}// 检查所有的前趋点,看是否成环了,即走到老路上去了struct p *tmp;tmp = nextp->pre;while (tmp != NULL){if (!(nextp->x == tmp->x && nextp->y == tmp->y)) {tmp = tmp->pre;} else {return;}}// 看这个点能否通过,能通过的话,继续if (!maze[nextp->x][nextp->y]) {go(nextp);}}void bargeMaze(){struct p *pg;pg = &startP;go(pg);}int main(){bargeMaze();return 0;}