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

lxsoft110

我编这段程序的目的是为了模拟火灾中，一个房间里面的人员的撤离情况，运行出来，蓝色的点是障碍物、黑色是可以空地、绿色代表人。
6 z. q" m) y' y0 L我用的算法是：1.建立一个60*60的网格，并且定义边界和出口
5 n" ]+ r$ J- H2 d  Q- [                    2.给每个格子赋一个状态。（0，0，0）代表空地。（0，1，0）代表人，（0，0，1）代表障碍物。
% j+ l, s8 w6 m+ g                     3.规定每隔一段时间，计算人的状态（看前后左右，哪个格子离门口近，而且无障碍物），就向那个格子移动。
                      4。看所有人离开房间需要多少时间。
下面附上MATLAB程序：盼大牛解答！！不胜感激！！！
               clc
2 Q$ _: R7 X* J; \% jclear
2 _$ U$ n! U! |nx=60;
8 W1 p6 m0 h. F4 j6 w8 [. Q/ ^/ w: Eny=60;
! k: G! L/ p. E%定义固定障碍物的状态
5 J. ]6 w# S# P. f+ Y6 dz=zeros(nx,ny);
peo=z;
%peoNew=z;
wall=z;
wall(1,1:ny)=1;
wall(1:nx,1)=1;
wall(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;
4 s  o6 a! X" V8 w6 u0 {+ {( qwall(3*nx/4:3*nx/4+1,ny/4:ny/4+1)=1;
9 }& n0 J) U9 P$ qwall(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;
%定义人的状态
  k( r& G% h, ]/ U# {3 }for x=1:1:12
: O1 m: z5 [5 Y+ }  z; @    for y=1:1:12
        x1=round(rand(1)*59+1);
0 E" R: B2 s# w4 _+ h        x2=round(rand(1)*59+1);
7 j# a. \. d. K3 @9 r, i        if wall(x1,x2)~=1
           peo(x1,x2)=1;
0 ^- m4 g- A. b' S: N       end
    end
. M2 P/ c% X3 D4 w/ Rend
%定义安全矩阵，指引人群运动
safe=zeros(60,60);
, b" a$ m% [* g% z% z! Ksafe(nx,ny/2+1)=0;
safe(nx,ny/2+2)=0;
+ r/ ]& ~5 {( K- P, M$ ysafe(nx,ny/2)=0;
( ?( T6 x" F% X0 @" A& `  asafe(nx,ny/2-1)=0;
) k! v: a. |, d$ F; |4 D# [) msafe(nx,ny/2-2)=0;
1 P: E  e7 A2 @7 h) j3 \' i4 nfor i=nx-1:-1:2
4 L( d* a& j, f    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;
        safe(i,j)=safe(i,j+1)+1;
    end
end
: j5 l( a# h& G! r3 ~0 ^* Q5 _+ u) ^for i=nx-1:-1:2
$ `. K: o9 M+ I- I/ s2 z  a    for j=ny/2+3:1:ny-1
        safe(i,ny/2+1)=safe(i+1,ny/2+1)+1;
9 G* ~" b* T8 ]" L8 d! C        safe(i,ny/2+2)=safe(i+1,ny/2+2)+1;
: y! d( A3 Q+ X9 \        safe(i,j)=safe(i,j-1)+1;
. T: U. C2 @$ W% t4 G6 x; `    end
end
$ X% @2 W0 c& E# l' N8 o        
( v/ a' }0 [9 |# himh=image(cat(3,z',peo',wall'));
: ]8 Z" d" s9 M, W: c' n7 q5 f2 `set(imh,'erasemode', 'none')
axis equal
8 x1 x1 w" p( w3 r+ laxis tight
* n( S) y/ M# f4 I%peoNew=peo;
xind=2:59;
0 S- G* @% r' g3 ]yind=2:59;
# W6 O5 k9 Z+ f+ D. |% ufor m=1:1000
2 }! V. _) H3 z- x6 u    if peo(xind,yind)==1
       if safe(xind,yind-1)<safe(xind,yind)&wall(xind,yind-1)~=1
8 d6 O+ l2 F6 k# a9 S           peo(xind,yind-1)=1;
( F6 m) Q* m3 e; H/ c  d, T. d           peo(xind,yind)=0;
       elseif safe(xind,yind+1)<safe(xind,yind)&wall(xind,yind+1)~=1
  f* c+ V/ B6 _+ i5 H           peo(xind,yind+1)=1;
( e* a' k$ a5 E, i) ]% q9 O           peo(xind,yind)=0;
       elseif safe(xind-1,yind)<safe(xind,yind)&wall(xind-1,yind)~=1
           peo(xind-1,yind)=1;
           peo(xind,yind)=0;
- ~1 t) E: G! W$ B/ G2 s9 G       elseif  safe(xind+1,yind)<safe(xind,yind)&wall(xind+1,yind)~=1
2 Q) `( K, d9 N' y. s) ^           peo(xind+1,yind)=1;
! ?$ {( T: A; |/ _! w& R, u& s, _5 M           peo(xind,yind)=0;
       end
& Y! ~9 S6 E! R, r6 T         peo=peoNew;
         set(imh, 'cdata', cat(3,z',peo',wall') )
& ]8 R' Z/ K3 D         drawnow
         end
* y/ z& G8 S/ F( _, ^end

etzhu

实际上不用那么麻烦，
9 G; n- t/ I* P& p* c. s4 v) b首先这个问题必然是满足 贪心 前提的，所以可以首先计算出每个人移动到门口的时间，然后排序，从小到大出门，考虑相等时的拥塞，就可以了。
3 D9 |) b& K  K! Z+ F1 K当然，也有一点不足，这里没有考虑一个人挡在另一个人的路上的情况。

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