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 8 static 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; }