2013年9月4日 星期三

[C/C++ 演算法]-老鼠走迷官(一)

[C/C++ 演算法]-老鼠走迷官(一)


剛才找資料時發現一個C/C++的教學網站,趕快發揮(C/P)的長才將它備份來,有需要的同好,歡迎來(C/P)一下^^。


拷貝來源:
http://openhome.cc/Gossip/AlgorithmGossip/
http://openhome.cc/Gossip/AlgorithmGossip/MouseGoMaze.htm









#include <stdio.h>
#include <stdlib.h>
#define SIZE 7

typedef struct
{
int
x;
int
y;
}
Point;

Point pt(int, int);
int
visit(int[][SIZE], Point, Point);
void
print(int[][SIZE]);

int
main(void) {
int
maze[SIZE][SIZE] = {{2, 2, 2, 2, 2, 2, 2},
{
2, 0, 0, 0, 0, 0, 2},
{
2, 0, 2, 0, 2, 0, 2},
{
2, 0, 0, 2, 0, 2, 2},
{
2, 2, 0, 2, 0, 2, 2},
{
2, 0, 0, 0, 0, 0, 2},
{
2, 2, 2, 2, 2, 2, 2}};

if
(!visit(maze, pt(1, 1), pt(5, 5))) {
printf("\n沒有找到出口!\n");
}

print(maze);

return
0;
}


Point pt(int x, int y) {
Point p = {x, y};
return
p;
}


int
visit(int maze[][SIZE], Point start, Point end) {
if
(!maze[start.x][start.y]) {
maze[start.x][start.y] = 1;
if
(!maze[end.x][end.y] &&
!(
visit(maze, pt(start.x, start.y + 1), end) ||
visit(maze, pt(start.x + 1, start.y), end) ||
visit(maze, pt(start.x, start.y - 1), end) ||
visit(maze, pt(start.x - 1, start.y), end))) {
maze[start.x][start.y] = 0;
}
}

return
maze[end.x][end.y];

}


void
print(int maze[][SIZE]) {
int
i, j;
for
(i = 0; i < SIZE; i++) {
for
(j = 0; j < SIZE; j++) switch(maze[i][j]) {
case
0 : printf(" "); break;
case
1 : printf("◇"); break;
case
2 : printf("█");
}

printf("\n");
}
}


沒有留言:

張貼留言