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

lxsoft110

我编这段程序的目的是为了模拟火灾中，一个房间里面的人员的撤离情况，运行出来，蓝色的点是障碍物、黑色是可以空地、绿色代表人。
1 S8 q5 A4 l; W4 C我用的算法是：1.建立一个60*60的网格，并且定义边界和出口
                    2.给每个格子赋一个状态。（0，0，0）代表空地。（0，1，0）代表人，（0，0，1）代表障碍物。
: q5 a# z: N5 E' Z                     3.规定每隔一段时间，计算人的状态（看前后左右，哪个格子离门口近，而且无障碍物），就向那个格子移动。
                      4。看所有人离开房间需要多少时间。
* c; l5 Q+ d5 X9 U- X3 J下面附上MATLAB程序：盼大牛解答！！不胜感激！！！
4 {0 F/ ^# F5 o               clc
% \7 H- `, \( D+ |  }1 Cclear
& Y8 `4 b3 z% y4 P3 ]2 @nx=60;
- Z$ |( i( ]( q6 Wny=60;
2 c! w  ?1 h" ^4 @. |3 q; p%定义固定障碍物的状态
z=zeros(nx,ny);
peo=z;
7 |& k4 |3 g) K) ~7 h9 y8 |* J1 E%peoNew=z;
wall=z;
wall(1,1:ny)=1;
wall(1:nx,1)=1;
& _7 W& I5 {/ Xwall(1:nx,ny)=1;
8 i: z& D5 N. g7 Zwall(nx,1:ny/2-2)=1;
wall(nx,ny/2+2:ny)=1;
wall(nx/4:nx/4+1,ny/4:ny/4+1)=1;
+ }, O& ^3 k8 k/ F, w0 X! c4 w. Dwall(3*nx/4:3*nx/4+1,ny/4:ny/4+1)=1;
6 o# k. T4 {: l7 O$ g  ywall(nx/4:nx/4+1,3*ny/4:3*ny/4+1)=1;
" W" v) z  p2 Z+ F7 Xwall(3*nx/4:3*nx/4+1,3*ny/4:3*ny/4+1)=1;
%定义人的状态
for x=1:1:12
: R% @2 Z( H& I5 z- b5 O: w    for y=1:1:12
6 e9 Y6 `3 M" O" W        x1=round(rand(1)*59+1);
        x2=round(rand(1)*59+1);
        if wall(x1,x2)~=1
* t# U0 Z4 P( q+ y2 @" k           peo(x1,x2)=1;
7 U; G- E( U; \6 {! K1 S       end
6 q. z) w) k9 U7 \8 b# p# ]: ~    end
$ b( f8 p3 U9 Q5 {6 ]. k+ i2 lend
%定义安全矩阵，指引人群运动
1 A' A! @, u( |  M* b5 ssafe=zeros(60,60);
safe(nx,ny/2+1)=0;
# W& ^+ m0 e$ U8 ysafe(nx,ny/2+2)=0;
safe(nx,ny/2)=0;
safe(nx,ny/2-1)=0;
/ _0 U1 k8 u( ?5 ]' [1 Bsafe(nx,ny/2-2)=0;
: C/ N: |$ a3 [for i=nx-1:-1:2
0 t1 @) {6 d5 v" o0 E7 F& m    for j=ny/2+3:-1:2
0 i- g& N# j. l, k8 J6 X        safe(i,ny/2)=safe(i+1,ny/2)+1;
        safe(i,ny/2-1)=safe(i+1,ny/2-1)+1;
        safe(i,ny/2-2)=safe(i+1,ny/2-2)+1;
, `$ D+ V8 |- E! A3 F" C" J        safe(i,j)=safe(i,j+1)+1;
    end
end
7 R9 W! Q. p6 J3 `for i=nx-1:-1:2
! K) P% g/ u" C; v    for j=ny/2+3:1:ny-1
6 i2 f: Q. N' I& D3 r) B        safe(i,ny/2+1)=safe(i+1,ny/2+1)+1;
        safe(i,ny/2+2)=safe(i+1,ny/2+2)+1;
        safe(i,j)=safe(i,j-1)+1;
& @8 g7 g! M9 I6 o! T0 m    end
end
9 T7 P7 H( U) F* T        
imh=image(cat(3,z',peo',wall'));
  C, Z: }" ?- \( v# g1 Xset(imh,'erasemode', 'none')
axis equal
2 h# K: |9 R: N' R! m6 _7 [/ xaxis tight
% ]8 Q9 S) e6 i5 n2 m6 e) A%peoNew=peo;
& p: t4 t. I- r, c3 f' \xind=2:59;
& x- ^5 e; @/ K+ P1 n3 Zyind=2:59;
6 o$ O4 u; ~! q0 z+ \9 Gfor m=1:1000
    if peo(xind,yind)==1
       if safe(xind,yind-1)<safe(xind,yind)&wall(xind,yind-1)~=1
           peo(xind,yind-1)=1;
1 w) t7 P. ]- h- H, @           peo(xind,yind)=0;
( l3 M/ z* w( U2 R0 Q) d       elseif safe(xind,yind+1)<safe(xind,yind)&wall(xind,yind+1)~=1
6 a' f. \, I$ E: m4 z7 M           peo(xind,yind+1)=1;
" J2 f3 b* S1 c2 Y: ?           peo(xind,yind)=0;
0 {' @) i0 @* p4 A0 u/ j+ I4 V       elseif safe(xind-1,yind)<safe(xind,yind)&wall(xind-1,yind)~=1
( X9 H- B5 e7 A" q) _# D4 [/ n8 w, Q           peo(xind-1,yind)=1;
           peo(xind,yind)=0;
       elseif  safe(xind+1,yind)<safe(xind,yind)&wall(xind+1,yind)~=1
  B6 R5 p! O7 y( e2 h' B           peo(xind+1,yind)=1;
           peo(xind,yind)=0;
       end
         peo=peoNew;
. V: q1 R5 w: f& d         set(imh, 'cdata', cat(3,z',peo',wall') )
6 T' }6 ?: U; c3 O% q8 W7 ^# F         drawnow
         end
9 [4 g6 r  N7 L3 {; P3 N1 z. h" ~end

etzhu

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

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，友情帮顶。