谁能真正解决这个问题，送20个矩阵币

lxsoft110

我编这段程序的目的是为了模拟火灾中，一个房间里面的人员的撤离情况，运行出来，蓝色的点是障碍物、黑色是可以空地、绿色代表人。
0 m- ]" K9 z" s! H4 v2 N/ I我用的算法是：1.建立一个60*60的网格，并且定义边界和出口
% K1 R2 ^& L5 U/ N4 J                    2.给每个格子赋一个状态。（0，0，0）代表空地。（0，1，0）代表人，（0，0，1）代表障碍物。
  c2 ~+ L6 D, f. _                     3.规定每隔一段时间，计算人的状态（看前后左右，哪个格子离门口近，而且无障碍物），就向那个格子移动。
                      4。看所有人离开房间需要多少时间。
下面附上MATLAB程序：盼大牛解答！！不胜感激！！！
               clc
clear
nx=60;
ny=60;
- l. @' ?8 N) o& C" t" O# n%定义固定障碍物的状态
) C4 }8 F8 L3 T* X# yz=zeros(nx,ny);
peo=z;
" `. [: a1 V% a( |" n* V%peoNew=z;
' R6 [  X2 X5 Jwall=z;
wall(1,1:ny)=1;
wall(1:nx,1)=1;
' {* E% c# V: Z8 k+ `* vwall(1:nx,ny)=1;
2 g  X9 f; ^, c- `) F# S+ F4 B' nwall(nx,1:ny/2-2)=1;
  W/ Y  i6 m( A, N' o+ x6 mwall(nx,ny/2+2:ny)=1;
* [$ _9 A* l+ d, g  a  i- Swall(nx/4:nx/4+1,ny/4:ny/4+1)=1;
9 H: i; w8 Y6 @: e- j3 m* {9 Lwall(3*nx/4:3*nx/4+1,ny/4:ny/4+1)=1;
wall(nx/4:nx/4+1,3*ny/4:3*ny/4+1)=1;
8 |- M  b& r% ~) Z) d8 hwall(3*nx/4:3*nx/4+1,3*ny/4:3*ny/4+1)=1;
# E$ O8 w: W: K  E* m%定义人的状态
2 p. W* p- F, v' vfor x=1:1:12
    for y=1:1:12
1 e4 Q% y8 G2 E2 M! J& T$ f( A        x1=round(rand(1)*59+1);
        x2=round(rand(1)*59+1);
! W) M) J- x- j) c& Q& h- }3 G        if wall(x1,x2)~=1
           peo(x1,x2)=1;
% z9 I7 E# @, S; y3 r  p       end
    end
1 i( o( f, |: p7 K+ Z0 n/ z/ Tend
%定义安全矩阵，指引人群运动
safe=zeros(60,60);
safe(nx,ny/2+1)=0;
" e+ K7 y- O7 [2 E: {; F- i( csafe(nx,ny/2+2)=0;
. i% N/ D" H( j9 X6 S4 gsafe(nx,ny/2)=0;
safe(nx,ny/2-1)=0;
safe(nx,ny/2-2)=0;
. X  Z$ c! k9 S$ ifor i=nx-1:-1:2
# w, Z  s) {+ O( v* b2 M    for j=ny/2+3:-1:2
$ g5 ~/ d$ [5 }& H/ j! v8 P8 ?        safe(i,ny/2)=safe(i+1,ny/2)+1;
        safe(i,ny/2-1)=safe(i+1,ny/2-1)+1;
3 l4 s  r- k. Y) ?        safe(i,ny/2-2)=safe(i+1,ny/2-2)+1;
        safe(i,j)=safe(i,j+1)+1;
( \  p# V  Z- x* t% e) N    end
end
for i=nx-1:-1:2
3 L% `5 S; a! [8 U6 I    for j=ny/2+3:1:ny-1
& X4 m8 ~" u+ D$ ?        safe(i,ny/2+1)=safe(i+1,ny/2+1)+1;
" B  F* F% w$ f' p6 g3 A' }        safe(i,ny/2+2)=safe(i+1,ny/2+2)+1;
        safe(i,j)=safe(i,j-1)+1;
5 S2 \  J* p' t' o; C; N) o2 ?6 z    end
end
2 @+ p8 w& n3 k6 Y        
1 D& l2 z& K5 p: m0 K8 Vimh=image(cat(3,z',peo',wall'));
set(imh,'erasemode', 'none')
0 W% _# J% V2 E) O  }7 Gaxis equal
axis tight
%peoNew=peo;
xind=2:59;
& m0 e- K- n2 u3 ?' B8 Eyind=2:59;
5 ?  }. Y$ n; o) s- T3 a2 Xfor m=1:1000
2 a% ^& ~, ~0 d& o* j3 i5 H+ g- L) U    if peo(xind,yind)==1
       if safe(xind,yind-1)<safe(xind,yind)&wall(xind,yind-1)~=1
           peo(xind,yind-1)=1;
           peo(xind,yind)=0;
       elseif safe(xind,yind+1)<safe(xind,yind)&wall(xind,yind+1)~=1
$ j3 v8 U, _4 @9 Z: F. M0 _           peo(xind,yind+1)=1;
           peo(xind,yind)=0;
       elseif safe(xind-1,yind)<safe(xind,yind)&wall(xind-1,yind)~=1
           peo(xind-1,yind)=1;
' s1 s' z& c- B! _8 w; s3 T9 o           peo(xind,yind)=0;
       elseif  safe(xind+1,yind)<safe(xind,yind)&wall(xind+1,yind)~=1
( [- ?, J+ G7 f6 x* S( m" [8 y1 b( r( o           peo(xind+1,yind)=1;
5 C9 r; K# M1 a, ]- N' k8 Q1 i           peo(xind,yind)=0;
       end
         peo=peoNew;
% R/ b; X6 n+ [5 ]         set(imh, 'cdata', cat(3,z',peo',wall') )
         drawnow
3 w9 _) l, I& [         end
/ i% Y; J( B/ K' fend

etzhu

实际上不用那么麻烦，
首先这个问题必然是满足 贪心 前提的，所以可以首先计算出每个人移动到门口的时间，然后排序，从小到大出门，考虑相等时的拥塞，就可以了。
- O. U+ ?6 @# q7 X' O当然，也有一点不足，这里没有考虑一个人挡在另一个人的路上的情况。

suxpert

up，友情帮顶。

sphereballball

现在是休息重要，别再动脑了

lxsoft110

2# etzhu
呵呵~兄弟。你还是没有说明我这个算法错误在哪里啊~

qsoft_cn

你调试一下可以发现，，if peo(xind,yind)==1 这个有问题，for循环里面的一次都没有执行。。。我正在想，应该有if find(peo(xind,yind)==1),，，厄，现在我该休息了。没时间再想了。元胞刚刚学习。。。。

wxl1988

我也要休息了~不看了~~好成绩·

cldndx

bless明天遇到顺手的题目！

victoriajh

注意休息啊 楼主

terrance_ho

up，友情帮顶。