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

lxsoft110

我编这段程序的目的是为了模拟火灾中，一个房间里面的人员的撤离情况，运行出来，蓝色的点是障碍物、黑色是可以空地、绿色代表人。
/ e7 {, X# S2 h4 |" P. C  M我用的算法是：1.建立一个60*60的网格，并且定义边界和出口
8 F# h3 y$ d+ I                    2.给每个格子赋一个状态。（0，0，0）代表空地。（0，1，0）代表人，（0，0，1）代表障碍物。
) Y; M' A! C. m. {: U4 b* r, a$ Q                     3.规定每隔一段时间，计算人的状态（看前后左右，哪个格子离门口近，而且无障碍物），就向那个格子移动。
" S! ?- x: Y% z! `4 N8 y                      4。看所有人离开房间需要多少时间。
下面附上MATLAB程序：盼大牛解答！！不胜感激！！！
               clc
clear
) Y& R" R4 q' G, Bnx=60;
" V' ?! t0 c# Y7 l7 r7 r# Iny=60;
%定义固定障碍物的状态
z=zeros(nx,ny);
peo=z;
0 k1 U6 ~9 k! X0 W3 I) S%peoNew=z;
2 [3 Q/ _2 m3 a2 z" X  l- _- Kwall=z;
$ F8 k/ x+ O) M6 V1 Zwall(1,1:ny)=1;
! @+ q- P0 [% t* [" Ewall(1:nx,1)=1;
+ R1 E2 I+ y1 Y6 d9 L7 rwall(1:nx,ny)=1;
wall(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;
wall(3*nx/4:3*nx/4+1,ny/4:ny/4+1)=1;
% H) b4 p9 S$ l3 Bwall(nx/4:nx/4+1,3*ny/4:3*ny/4+1)=1;
6 _2 E' P& X: O  n. \6 e( uwall(3*nx/4:3*nx/4+1,3*ny/4:3*ny/4+1)=1;
%定义人的状态
6 X# }5 l- S. D5 [( Vfor x=1:1:12
    for y=1:1:12
/ h5 u. Y8 P9 s$ ^5 p( C        x1=round(rand(1)*59+1);
) e: V6 f! f$ a+ v5 @        x2=round(rand(1)*59+1);
/ @* @6 `2 i$ s        if wall(x1,x2)~=1
( G  H/ U0 Q9 v3 \$ u4 h           peo(x1,x2)=1;
. G7 Z; E! b  q2 |       end
7 B0 O2 [" J, w$ k    end
: a  F: |1 v5 b3 Dend
" W3 v0 r. \- m) B8 u$ g# E0 B%定义安全矩阵，指引人群运动
' {1 d3 [$ Z; l8 lsafe=zeros(60,60);
safe(nx,ny/2+1)=0;
safe(nx,ny/2+2)=0;
safe(nx,ny/2)=0;
safe(nx,ny/2-1)=0;
4 m9 K5 d* W' g! y$ F" O3 Csafe(nx,ny/2-2)=0;
7 }" P4 x. t% y; wfor 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;
        safe(i,ny/2-2)=safe(i+1,ny/2-2)+1;
1 S8 N( v2 W* m6 I5 R% J        safe(i,j)=safe(i,j+1)+1;
    end
4 e7 Y5 }, e. v* Aend
for i=nx-1:-1:2
    for j=ny/2+3:1:ny-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;
        safe(i,j)=safe(i,j-1)+1;
* o: x# _/ \6 j. f1 n9 K    end
1 b; l3 E7 i9 Qend
        
8 w5 d' L6 `/ M4 p7 _imh=image(cat(3,z',peo',wall'));
5 n& R  g  a4 a& S# wset(imh,'erasemode', 'none')
) V$ c4 Y( K+ z& W! }. waxis equal
axis tight
%peoNew=peo;
6 @4 L0 O1 z. Y" Z, Z+ m' V! hxind=2:59;
; t" ?# \  h* R' cyind=2:59;
for m=1:1000
8 o' d1 F* J7 U& B9 a    if peo(xind,yind)==1
% |8 t" P& z: A       if safe(xind,yind-1)<safe(xind,yind)&wall(xind,yind-1)~=1
" F8 [: e* l4 `8 L! s           peo(xind,yind-1)=1;
% y* N9 ~# k3 z) a9 K           peo(xind,yind)=0;
       elseif safe(xind,yind+1)<safe(xind,yind)&wall(xind,yind+1)~=1
1 n) n2 B1 h) D& e           peo(xind,yind+1)=1;
+ w, x! ~9 ~, Y; o/ C8 @           peo(xind,yind)=0;
* F: t( C. V8 E1 G% @  H       elseif safe(xind-1,yind)<safe(xind,yind)&wall(xind-1,yind)~=1
           peo(xind-1,yind)=1;
           peo(xind,yind)=0;
       elseif  safe(xind+1,yind)<safe(xind,yind)&wall(xind+1,yind)~=1
9 C" S% ?) y$ s( J" e& S           peo(xind+1,yind)=1;
           peo(xind,yind)=0;
       end
; l) x2 K2 o5 X7 E2 S         peo=peoNew;
! ~) a! f3 o* M9 G% u         set(imh, 'cdata', cat(3,z',peo',wall') )
         drawnow
         end
end

etzhu

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

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