首页 > 其他 > 详细

21-matlab 迷宫题

时间:2019-04-20 00:44:59      阅读:161      评论:0      收藏:0      [点我收藏+]

dfs: 注意matlab里面的全局变量的使用

test.m:

clc;
clear;
global A ii dx dy vis minpath path
A=...
[1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1;
1 2 0 0 1 1 0 0 0 0 1 1 1 1 1 1;
1 0 1 0 0 0 0 1 1 0 0 0 1 1 1 1; 
1 0 1 1 1 1 0 0 1 1 0 0 0 0 1 1;
1 0 0 0 0 1 1 0 1 0 0 1 1 1 1 1;
1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1;
1 0 0 0 0 1 1 1 1 1 1 0 1 1 1 1;
1 0 1 0 0 1 1 0 0 0 0 0 1 1 1 1;
1 0 1 0 1 1 1 0 1 0 0 1 1 1 1 1;
1 0 1 0 0 0 0 0 1 1 0 0 0 0 1 1;
1 0 1 1 0 1 1 0 0 0 1 1 1 0 1 1;
1 0 0 1 0 1 1 0 1 0 0 0 0 0 1 1;
1 1 1 1 0 1 1 0 1 1 1 1 0 0 1 1;
1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1;
1 1 1 1 1 1 1 1 1 1 0 0 0 0 3 1;
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1;
];
minpath = inf
dx = [1, -1, 0, 0];
dy = [0, 0, -1, 1];
vis = zeros(16,16);
disp(‘迷宫图‘)
% A 
% A = num2str(A)%% 2为入口点(2,2), 3为出口为A(15,15)
ii = 0;
[xx, yy] = size(A);
visits(2,2);
disp(‘第一种走出迷宫图‘)
fprintf(‘最短路:%d‘, minpath);
path
ys = max(path, A)
% A = num2str(A)

  

visits.m:
function [i,j]=visits(i,j)
global A ii dx dy vis minpath  path
    if A(i,j) == 3
%         A(i,j) = 3;
        if ii < minpath
            minpath = ii;
            path = vis;
        end
        fprintf(‘found: %d\n‘, ii);
%         A = num2str(A)
%         vis = num2str(vis)
        return ;
    end
%     if ii > 200
%         return 
%     end
    for xi = 1:4
        x = i + dx(xi);
        y = j + dy(xi);
        if x >= 1 && x <= 16 && y >= 1 && y <= 16 && A(x,y) ~= 1 && vis(x,y) == 0
            vis(x,y) = 8;
            ii = ii + 1;
%             t = A(x,y);
%             A(x,y) = 8;
            visits(x, y);
%             A(x,y) = t;
            ii = ii - 1;
            vis(x,y) = 0;
        end
    end

end
 
 

  

21-matlab 迷宫题

原文:https://www.cnblogs.com/zhumengdexiaobai/p/10739611.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!