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

lxsoft110

我编这段程序的目的是为了模拟火灾中，一个房间里面的人员的撤离情况，运行出来，蓝色的点是障碍物、黑色是可以空地、绿色代表人。
! [; M$ y: F% m) S. y我用的算法是：1.建立一个60*60的网格，并且定义边界和出口
  C- B4 q* h/ m: p                    2.给每个格子赋一个状态。（0，0，0）代表空地。（0，1，0）代表人，（0，0，1）代表障碍物。
                     3.规定每隔一段时间，计算人的状态（看前后左右，哪个格子离门口近，而且无障碍物），就向那个格子移动。
* ~/ n) o( i! E( ?                      4。看所有人离开房间需要多少时间。
5 ]2 h/ n0 {' m5 q" I下面附上MATLAB程序：盼大牛解答！！不胜感激！！！
; P+ I2 f  m# o/ e: H               clc
clear
nx=60;
ny=60;
%定义固定障碍物的状态
3 G% L2 M/ o; j6 [$ }" s3 @, {z=zeros(nx,ny);
& K. m; T8 U# Qpeo=z;
%peoNew=z;
. V, O( X# Y3 j8 @+ d0 Bwall=z;
wall(1,1:ny)=1;
wall(1:nx,1)=1;
wall(1:nx,ny)=1;
wall(nx,1:ny/2-2)=1;
$ b* V7 f7 i! Qwall(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;
3 Q0 c2 h3 s/ Twall(nx/4:nx/4+1,3*ny/4:3*ny/4+1)=1;
3 m1 v7 l6 R7 r* F) R3 B1 T+ F* twall(3*nx/4:3*nx/4+1,3*ny/4:3*ny/4+1)=1;
%定义人的状态
4 S0 y- |1 Y, u% q. ~2 [, S% j( zfor x=1:1:12
    for y=1:1:12
9 ~# F- O/ @$ ]" t1 \$ f        x1=round(rand(1)*59+1);
        x2=round(rand(1)*59+1);
        if wall(x1,x2)~=1
; U; P" A) L  Y( s; @6 ]$ e0 R           peo(x1,x2)=1;
       end
    end
end
%定义安全矩阵，指引人群运动
safe=zeros(60,60);
safe(nx,ny/2+1)=0;
+ @, L; W; ^& N& a: S7 g- Fsafe(nx,ny/2+2)=0;
* {) i+ g7 i0 f3 asafe(nx,ny/2)=0;
safe(nx,ny/2-1)=0;
safe(nx,ny/2-2)=0;
( v5 }. g+ `3 b& B% ^: q0 {for i=nx-1:-1:2
- x" f3 P% D3 J! y/ i) a    for j=ny/2+3:-1:2
( T& p$ q# B' A+ J8 r        safe(i,ny/2)=safe(i+1,ny/2)+1;
0 {8 @, d+ z% ]) m# Q        safe(i,ny/2-1)=safe(i+1,ny/2-1)+1;
$ v6 s- |/ O7 O- @- ~        safe(i,ny/2-2)=safe(i+1,ny/2-2)+1;
        safe(i,j)=safe(i,j+1)+1;
! b, o$ s  z+ L8 i& P( G    end
end
for i=nx-1:-1:2
- j$ i3 k/ ^0 g% J- t+ p- Y2 Z    for j=ny/2+3:1:ny-1
' O1 p) h: Z! L6 S        safe(i,ny/2+1)=safe(i+1,ny/2+1)+1;
        safe(i,ny/2+2)=safe(i+1,ny/2+2)+1;
5 Z+ p8 V# j3 i0 C        safe(i,j)=safe(i,j-1)+1;
    end
) u1 N. v7 n) f$ ~1 j7 v/ M, }  ]end
1 e( d8 C) P9 b  y9 u" e        
6 j5 F5 Y/ J8 ]: s  _! g+ J2 eimh=image(cat(3,z',peo',wall'));
set(imh,'erasemode', 'none')
axis equal
) y& G! D, f' O' M( M$ i; daxis tight
& p, D6 h" ?) L- `6 K- Q%peoNew=peo;
xind=2:59;
yind=2:59;
for m=1:1000
    if peo(xind,yind)==1
: S( R( B5 R0 E- [$ R* `       if safe(xind,yind-1)<safe(xind,yind)&wall(xind,yind-1)~=1
           peo(xind,yind-1)=1;
           peo(xind,yind)=0;
: ^  D) g7 v, F       elseif safe(xind,yind+1)<safe(xind,yind)&wall(xind,yind+1)~=1
5 N% S6 }+ ~0 \8 ~0 q# e0 V0 @           peo(xind,yind+1)=1;
: P2 ]4 ]/ R4 L6 T6 u           peo(xind,yind)=0;
       elseif safe(xind-1,yind)<safe(xind,yind)&wall(xind-1,yind)~=1
           peo(xind-1,yind)=1;
5 R  {0 Q+ d  z           peo(xind,yind)=0;
       elseif  safe(xind+1,yind)<safe(xind,yind)&wall(xind+1,yind)~=1
           peo(xind+1,yind)=1;
3 P; Z, q' h. V4 @. P           peo(xind,yind)=0;
, V: p$ [6 \9 m! _       end
6 m! _4 @0 ^4 ]         peo=peoNew;
         set(imh, 'cdata', cat(3,z',peo',wall') )
' n2 s7 D' C8 [6 y1 p         drawnow
         end
8 F9 t6 B& O; k% Y, t' Kend

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