미로찾기

#include <stdio.h>
 
#define WIDTH 10
#define HEIGHT 10
 
int screen[WIDTH][HEIGHT] = { 
    0, 0, 0,-1,-1,-1,-1,-1,-1,-1,
    -1,-1, 0,-1,-1,-1,-1,-1,-1,-1, 
    -1, 0, 0, 0, 0, 0, 0,-1,-1,-1, 
    -1,-1,-1,-1, 0,-1, 0,-1,-1,-1, 
    -1,-1,-1,-1, 0,-1, 0,-1,-1,-1, 
    -1,-1, 0, 0, 0,-1, 0, 0, 0,-1, 
    -1,-1,-1,-1, 0,-1, 0,-1,-1,-1, 
    -1,-1,-1,-1, 0,-1, 0,-1, 0,-1, 
    -1,-1,-1,-1, 0,-1,-1,-1, 0,-1, 
    -1,-1,-1,-1, 0, 0, 0, 0, 0, 0 
};
 
void display()
{
    int x, y;
    for (x = 0; x < WIDTH; x++) {
        for (y = 0; y < HEIGHT; y++)
            printf("%3d", screen[x][y]);
        printf("\n");
    }
}
 
int flood_fill(int x, int y, int i)
{
    if (screen[x][y] == 0)
    {
        screen[x][y] = i;
 
        i++;
 
        if (y + 1 < HEIGHT)
            i = flood_fill(x, y + 1, i); // 오른 쪽 3시
        
        if (x + 1 < WIDTH)
            i = flood_fill(x + 1, y, i); // 아래 쪽 6시
        
        if (y - 1 >= 0)
            i = flood_fill(x, y - 1, i); // 왼쪽 9시
        
        if (x - 1 >= 0)
            i = flood_fill(x - 1, y, i); // 위쪽 12시
 
    }
 
    return i;
}
 
int main(void)
{
    int a;
 
    display();
    printf("시작점을 (0, 0)으로 한 미로방문(순서표기):\n");
    a = flood_fill(0, 0, 1);
    printf("\n");
    display();
 

 

결과: