미로찾기 4

미로찾기(백트래킹, backtracking) - 지나간 모든 경로만 표시

#include int map[9][9] = {{2, 2, 2, 2, 2, 2, 2, 2, 2}, {2, 0, 0, 0, 0, 0, 0, 0, 2}, {2, 0, 1, 1, 1, 0, 0, 0, 2}, {2, 0, 1, 0, 1, 0, 0, 0, 2}, {2, 0, 1, 0, 1, 0, 0, 0, 2}, {2, 0, 1, 1, 1, 0, 0, 0, 2}, {2, 0, 0, 0, 0, 0, 0, 0, 2}, {2, 0, 0, 0, 0, 0, 0, 0, 2}, {2, 2, 2, 2, 2, 2, 2, 2, 2}}; int visit(int x, int y); void print(); int success; int start_x, start_y; int end_x, end_y; int sp, ri[100], r..

미로찾기(백트래킹, backtracking) - 모든 경로 출력

#include int map[9][9] = {{2, 2, 2, 2, 2, 2, 2, 2, 2}, {2, 0, 0, 0, 0, 0, 0, 0, 2}, {2, 0, 2, 2, 0, 2, 2, 0, 2}, {2, 0, 2, 0, 0, 2, 0, 0, 2}, {2, 0, 2, 0, 2, 0, 2, 0, 2}, {2, 0, 0, 0, 0, 0, 2, 0, 2}, {2, 2, 0, 2, 2, 0, 2, 2, 2}, {2, 0, 0, 0, 0, 0, 0, 0, 2}, {2, 2, 2, 2, 2, 2, 2, 2, 2}}; int visit(int x, int y); void print_path(); int success; int start_x, start_y; int end_x, end_y; int sp, ri[10..

미로찾기(백트래킹, backtracking) - 지나간 경로 출력

#include int map[7][7] = {{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}}; int visit(int x, int y); void print_path(); int success; int start_x, start_y; int end_x, end_y; int sp, ri[100], rj[100]; void main() { sp = 0; start_x = 1; start_y = 1; // 시작지점 end_x = 5; end_y = 5; // 최종도착지점..

미로찾기(백트래킹, backtracking)

#include int map[7][7] = {{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}}; int visit(int x, int y); int success; int start_x, start_y; int end_x, end_y; void main() { start_x = 1; start_y = 1; // 시작지점 end_x = 5; end_y = 5; // 최종도착지점 success = 0; printf("미로 찾기\n"); if(!visit(1,1)) prin..