A기실 미로1 / 큐문제에 재귀로

1. DFS 형식으로 풀이 한 것이네 2. 돌아오면 이전으로 리턴해서 그 값에서 새로이 시작하는 것임 3. 그럼 이전의 maze 들은 어떻게 변화되는 것이지? 어쩃든 그자리는 지나간 자리니 0으로 리셋할 필요가 없구나 4. 다른 풀이들도 비슷하네

#include <stdio.h> char maze[16][16]; int end; int func(int x, int y) { if (maze[x][y] == '3') { end = 1; return end; } if ((!end) && ((maze[x][y + 1] == '0') || (maze[x][y + 1] == '3'))) { maze[x][y] = '1'; func(x, y + 1); } if ((!end) && ((maze[x + 1][y] == '0') || (maze[x + 1][y] == '3'))) { maze[x][y] = '1'; func(x + 1, y); } if ((!end) && ((maze[x][y - 1] == '0') || (maze[x][y - 1] == '3'))) { maze[x][y] = '1'; func(x, y - 1); } if ((!end) && ((maze[x - 1][y] == '0') || (maze[x - 1][y] == '3'))) { maze[x][y] = '1'; func(x - 1, y); } return end; } int main() { int TC = 1, a; freopen("input.txt", "r", stdin); while (TC != 10) { end = 0; scanf("%d ", &TC); for (int i = 0; i < 16; i++) { // for (int j = 0; j < 16; j++) scanf("%s", &maze[i]); scanf("%c", &a); } printf("#%d %d\n", TC, func(1, 1)); } return 0; }