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

lxsoft110

我编这段程序的目的是为了模拟火灾中，一个房间里面的人员的撤离情况，运行出来，蓝色的点是障碍物、黑色是可以空地、绿色代表人。
8 m1 F' r9 r, O4 e2 H# ^. M4 N我用的算法是：1.建立一个60*60的网格，并且定义边界和出口
0 R1 P5 e: o2 t0 r" P( x4 X  ]                    2.给每个格子赋一个状态。（0，0，0）代表空地。（0，1，0）代表人，（0，0，1）代表障碍物。
                     3.规定每隔一段时间，计算人的状态（看前后左右，哪个格子离门口近，而且无障碍物），就向那个格子移动。
4 W2 k7 ?' `& Q! S: X                      4。看所有人离开房间需要多少时间。
下面附上MATLAB程序：盼大牛解答！！不胜感激！！！
, g# L+ G+ o9 @" e, h2 u               clc
clear
nx=60;
ny=60;
+ a) `8 w, ?8 O0 i% s6 f%定义固定障碍物的状态
z=zeros(nx,ny);
peo=z;
%peoNew=z;
wall=z;
wall(1,1:ny)=1;
) h2 X$ M) t0 r1 ^4 Uwall(1:nx,1)=1;
. l; |" b% h$ i" ~9 e; G; kwall(1:nx,ny)=1;
wall(nx,1:ny/2-2)=1;
wall(nx,ny/2+2:ny)=1;
7 l- @% I1 u4 O, V: N, Ewall(nx/4:nx/4+1,ny/4:ny/4+1)=1;
wall(3*nx/4:3*nx/4+1,ny/4:ny/4+1)=1;
% ^( v" j7 R8 N& O/ {5 l& Fwall(nx/4:nx/4+1,3*ny/4:3*ny/4+1)=1;
wall(3*nx/4:3*nx/4+1,3*ny/4:3*ny/4+1)=1;
2 j1 Y( {9 a9 `4 ~' M% C1 d( E%定义人的状态
for x=1:1:12
    for y=1:1:12
# |' b7 b- p: e$ \6 x        x1=round(rand(1)*59+1);
        x2=round(rand(1)*59+1);
* F# |9 G5 p/ f% y        if wall(x1,x2)~=1
           peo(x1,x2)=1;
       end
7 O0 ]1 k. E' M) g+ k( t! e$ d/ _7 b    end
end
%定义安全矩阵，指引人群运动
0 A! g- N/ b* }& m: `: ?2 p, Ksafe=zeros(60,60);
2 o  ^% Q2 V# |" A/ M  W  @safe(nx,ny/2+1)=0;
safe(nx,ny/2+2)=0;
5 o/ D$ A0 n) y+ Q, e- O; J" ?safe(nx,ny/2)=0;
. X$ t4 y  O% o. b9 ?* Qsafe(nx,ny/2-1)=0;
! I, a4 h/ U8 o6 W* Tsafe(nx,ny/2-2)=0;
' U( }, o. O2 j+ I, O7 a4 Ffor i=nx-1:-1:2
    for j=ny/2+3:-1:2
        safe(i,ny/2)=safe(i+1,ny/2)+1;
        safe(i,ny/2-1)=safe(i+1,ny/2-1)+1;
/ ?/ u/ u4 g' D& Y( V" u        safe(i,ny/2-2)=safe(i+1,ny/2-2)+1;
        safe(i,j)=safe(i,j+1)+1;
/ z; D/ r; {1 U+ {$ t+ @    end
' K5 V/ S* }, L; hend
for i=nx-1:-1:2
    for j=ny/2+3:1:ny-1
4 w" f$ n6 O9 p* X. m' y( `4 O( N        safe(i,ny/2+1)=safe(i+1,ny/2+1)+1;
        safe(i,ny/2+2)=safe(i+1,ny/2+2)+1;
! o" Z; Y% U& v2 `/ H; z& M        safe(i,j)=safe(i,j-1)+1;
    end
; h# e) p) \6 ~; q; @6 }0 Z3 rend
8 w4 w. b0 I2 @9 m$ I        
imh=image(cat(3,z',peo',wall'));
set(imh,'erasemode', 'none')
0 U  d: Q9 d/ P9 x, Uaxis equal
axis tight
7 p& D% I- m" G8 z%peoNew=peo;
xind=2:59;
& j, w) [( L" n1 s" }- w) |yind=2:59;
8 t; [# t  O8 u; g) I* W' Xfor m=1:1000
3 `" |$ W) m& ]1 i4 d' G    if peo(xind,yind)==1
6 i: Y8 n  C" e       if safe(xind,yind-1)<safe(xind,yind)&wall(xind,yind-1)~=1
           peo(xind,yind-1)=1;
8 c8 A6 \9 U2 O# T# [- k* o           peo(xind,yind)=0;
       elseif safe(xind,yind+1)<safe(xind,yind)&wall(xind,yind+1)~=1
# d7 f+ m# d4 r9 @' i+ A           peo(xind,yind+1)=1;
           peo(xind,yind)=0;
$ Q8 _0 I* `' P/ Q       elseif safe(xind-1,yind)<safe(xind,yind)&wall(xind-1,yind)~=1
# G9 u5 N1 v$ X0 f           peo(xind-1,yind)=1;
           peo(xind,yind)=0;
- k3 z2 E6 S1 i  n       elseif  safe(xind+1,yind)<safe(xind,yind)&wall(xind+1,yind)~=1
           peo(xind+1,yind)=1;
           peo(xind,yind)=0;
/ f! c# }$ x, ?- y# D1 Y       end
" \3 b% M9 ]) a! ^- I: I         peo=peoNew;
! ]1 e5 ]" s* u: h1 w9 |, V0 G         set(imh, 'cdata', cat(3,z',peo',wall') )
         drawnow
0 Q, K* ]% @3 n7 N" ?* Y, m' |: Z         end
end

etzhu

实际上不用那么麻烦，
首先这个问题必然是满足 贪心 前提的，所以可以首先计算出每个人移动到门口的时间，然后排序，从小到大出门，考虑相等时的拥塞，就可以了。
& A5 Z: K9 H( n  y% S' W" E当然，也有一点不足，这里没有考虑一个人挡在另一个人的路上的情况。

suxpert

up，友情帮顶。

sphereballball

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

lxsoft110

2# etzhu
: X4 A2 Y3 K" t- f/ m2 S7 S; |呵呵~兄弟。你还是没有说明我这个算法错误在哪里啊~

qsoft_cn

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

wxl1988

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

cldndx

bless明天遇到顺手的题目！

victoriajh

注意休息啊 楼主

terrance_ho

up，友情帮顶。