fork(14) download 
  1.  
  2. #include <stdlib.h>
  3. #include <stdio.h>
  4. #include <time.h>
  5.  
  6. enum {
  7.     W = 36,         // width of maze
  8.     H = 25          // height of maze
  9. };
  10.  
  11. enum {
  12.     North,
  13.     East,
  14.     South,
  15.     West,
  16.     NDir
  17. };
  18.  
  19. char visited[H][W];
  20. char horz[H][W - 1];        // horizontal E-W paths in the maze
  21. char vert[H - 1][W];        // veritcal N-S paths in the maze
  22.  
  23. /*
  24.  *      Fill dir with directions to unvisited cells, return count
  25.  */
  26. int adjacent(int dir[], int x, int y)
  27. {
  28.     int ndir = 0;
  29.  
  30.     if (y > 0     && visited[y - 1][x] == 0) dir[ndir++] = North;
  31.     if (x < W - 1 && visited[y][x + 1] == 0) dir[ndir++] = East;
  32.     if (y < H - 1 && visited[y + 1][x] == 0) dir[ndir++] = South;
  33.     if (x > 0     && visited[y][x - 1] == 0) dir[ndir++] = West;
  34.  
  35.     return ndir;
  36. }
  37.  
  38. /*
  39.  *      Traverse cells depth first and create paths as you go
  40.  */
  41. void dfs(int x, int y)
  42. {
  43.     int dir[NDir];
  44.     int ndir;
  45.  
  46.     visited[y][x] = 1;
  47.  
  48.     ndir = adjacent(dir, x, y);
  49.  
  50.     while (ndir) {
  51.         int pick = rand() % ndir;
  52.  
  53.         switch (dir[pick]) {
  54.         case North: vert[y - 1][x] = 1; dfs(x, y - 1); break;
  55.         case East:  horz[y][x] = 1;     dfs(x + 1, y); break;
  56.         case South: vert[y][x] = 1;     dfs(x, y + 1); break;
  57.         case West:  horz[y][x - 1] = 1; dfs(x - 1, y); break;
  58.         }
  59.  
  60.         ndir = adjacent(dir, x, y);
  61.     }
  62. }
  63.  
  64. /*
  65.  *      Print a map of the maze
  66.  */
  67. void map(void)
  68. {
  69.     int i, j;
  70.  
  71.     for (i = 0; i < W; i++) {
  72.         putchar('_');
  73.         putchar('_');
  74.     }
  75.  
  76.     putchar('\n');
  77.  
  78.     for (j = 0; j < H; j++) {
  79.         putchar('|');
  80.  
  81.         for (i = 0; i < W; i++) {
  82.             putchar(j < H - 1 && vert[j][i] ? ' ' : '_');
  83.             putchar(i < W - 1 && horz[j][i] ? '_' : '|');
  84.         }
  85.  
  86.         putchar('\n');
  87.     }
  88. }
  89.  
  90. int main()
  91. {
  92.     srand(time(NULL));
  93.  
  94.     dfs(0, 0);
  95.     map();
  96.  
  97.     return 0;
  98. }
  99.  
Success #stdin #stdout 0s 9424KB
comments ()
stdin 
Standard input is empty
stdout 
________________________________________________________________________
| |__ _ | ___ _ |__ _ |__ _____ _____ |____ _ | _ | _ _____ | ___ | ___ |
|_____| |_| __|__ | |__ |__ | __| __|_______|___| | |____ | | | |___| __|
| ___ |_____| _ |___| __|___| | _____ _ | _ ____| |_| ____|___| __| __| |
| _ | | _____ |_____| |__ ____|__ | | | | |_______| __|__ _ | | _ | |__ |
| | | |__ | |__ | _ | | __|____ | | | |_|__ | _________ | |__ | |___| _ |
| | |_| ______|___| | | | ______|__ | | _ | |___| ___ | | _ |_| |__ __| |
|_|__ ____| _ | ____|___| | ___ __| |___| | | _ |__ | | | |_____| __| __|
| _ |___| __| |__ | _ | _ | | |_____| __| |___| | __|___| | ______| __| |
| |__ | __| |__ __| |___|___| _________ | ___ | |____ _ |___| _ __|____ |
| |_____| | _ | | __|____ _ |____ | | _ | | __|____ |_| | __| |____ __| |
| _____ |__ |___| |__ ____| |__ | | | | | | | _ | |_____|__ |____ |__ | |
|____ |__ |_| _ | | __| __|__ |_____| |_| |___|___| _ ___ | | _ | | |___|
| __|__ |_____| |___|__ _ __|______ | _ |__ | ___ | |__ | | | | |______ |
| ______| _ | __| _ _ |_| _______ | |_| | __| | __| | __| __| |__ | ____|
|__ | | __| |_____| |__ |___| ____|__ | |_____|__ | | |___| __| | |__ | |
| | | __| _ | ___ |__ |_______| ___ |__________ |___|_______| __| __|__ |
| __|_| __| | |_______| _____ |__ | _ |____ __| | ___ |______ _ |__ __| |
|__ | __|___| | _____ |____ |_____| |______ | __| | | | ___ | |__ |_____|
| | |______ |___| _ | _ __| | _ | |____ | __|__ | | | | | __|__ |__ ____|
| |__ | _____ |__ | | |_| __| |_____| __| | _ |___| __| |____ |___|____ |
| _ |___| ____| __| | | __|__ | _ | __|_____|__ | | |______ |__________ |
| |____ | | __| _ |_| | | _ |___| | | ___ | ______|__ | _ |__ |__ ______|
| |__ |___|_____| | _ |___|______ |___| | |_| ________| |__ | _ |______ |
|__ |__ _ | _____ | |_| _ __| _ | |__ _ |__ | |__ ___ | | | |_| | | _ | |
|_______|___|_____|_____|_____|_______|___|_______|_____|_______|___|___|
https://ideone.com/b0PtlD
language:
C (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!