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

lxsoft110

我编这段程序的目的是为了模拟火灾中，一个房间里面的人员的撤离情况，运行出来，蓝色的点是障碍物、黑色是可以空地、绿色代表人。
我用的算法是：1.建立一个60*60的网格，并且定义边界和出口
- p% I7 f$ q$ `% H4 O: @6 H/ x4 P4 z                    2.给每个格子赋一个状态。（0，0，0）代表空地。（0，1，0）代表人，（0，0，1）代表障碍物。
                     3.规定每隔一段时间，计算人的状态（看前后左右，哪个格子离门口近，而且无障碍物），就向那个格子移动。
: l" I' ^+ ^, t$ M# D8 b5 @                      4。看所有人离开房间需要多少时间。
( b& k) K" T9 L下面附上MATLAB程序：盼大牛解答！！不胜感激！！！
               clc
clear
nx=60;
ny=60;
%定义固定障碍物的状态
) b. N" s2 q) G+ H' l/ Sz=zeros(nx,ny);
peo=z;
%peoNew=z;
. ~4 I6 ~. O% U0 E3 V$ s1 j, \3 Gwall=z;
wall(1,1:ny)=1;
( W! h# R0 a/ _/ c; N& l; Fwall(1:nx,1)=1;
wall(1:nx,ny)=1;
wall(nx,1:ny/2-2)=1;
wall(nx,ny/2+2:ny)=1;
5 S* b: w! r& ?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;
& g7 b6 t& g7 O. z+ L$ |$ `5 ^wall(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;
" `% J8 w" K4 Y. e' B) w%定义人的状态
, D3 s" r# p# `for x=1:1:12
& k" m9 K$ ?7 t. R8 V9 ?( H    for y=1:1:12
        x1=round(rand(1)*59+1);
/ V) A& [9 t2 t# S0 \' P( i        x2=round(rand(1)*59+1);
        if wall(x1,x2)~=1
           peo(x1,x2)=1;
       end
, ]9 U: ~5 D! ^7 P    end
. R+ x6 W& g. [8 p% tend
' E/ q9 {: a. @% U%定义安全矩阵，指引人群运动
safe=zeros(60,60);
safe(nx,ny/2+1)=0;
, q" D  f8 D  H- A. E, C$ _  U) zsafe(nx,ny/2+2)=0;
4 W, s3 `- G/ qsafe(nx,ny/2)=0;
4 D, f) U9 R  @, r. Nsafe(nx,ny/2-1)=0;
' a6 I) O# |' o' m+ Hsafe(nx,ny/2-2)=0;
for i=nx-1:-1:2
    for j=ny/2+3:-1:2
- S$ `& j" `6 ^; G- W! k        safe(i,ny/2)=safe(i+1,ny/2)+1;
5 X* {( h$ M/ S* w. H' n7 z3 I        safe(i,ny/2-1)=safe(i+1,ny/2-1)+1;
: \- O7 W$ U# y, J. W* ]        safe(i,ny/2-2)=safe(i+1,ny/2-2)+1;
        safe(i,j)=safe(i,j+1)+1;
    end
1 l6 _! |6 a2 V* m' C- R* Oend
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;
4 L6 a* Z0 h. K, ?+ ~, `5 M        safe(i,ny/2+2)=safe(i+1,ny/2+2)+1;
        safe(i,j)=safe(i,j-1)+1;
    end
end
        
5 k* I/ P/ o4 X: T5 \$ H# h1 ]' Eimh=image(cat(3,z',peo',wall'));
set(imh,'erasemode', 'none')
# h7 _" W/ k- g' N. saxis equal
& p( T7 E+ U% S, j6 U9 v/ iaxis tight
' f- w* c& A* ~7 }1 @& F( H%peoNew=peo;
3 `% ~- s. ~6 e5 C5 y: L: sxind=2:59;
6 y5 x& E+ x0 M: p0 ?  ]4 u; ^. N9 nyind=2:59;
for m=1:1000
    if peo(xind,yind)==1
       if safe(xind,yind-1)<safe(xind,yind)&wall(xind,yind-1)~=1
$ }9 @" f8 `6 Y& U# `' |, L) f6 h1 Z- K           peo(xind,yind-1)=1;
           peo(xind,yind)=0;
$ t. `& E% n) B       elseif safe(xind,yind+1)<safe(xind,yind)&wall(xind,yind+1)~=1
* ]- y+ l$ K* \5 m! I& s           peo(xind,yind+1)=1;
           peo(xind,yind)=0;
       elseif safe(xind-1,yind)<safe(xind,yind)&wall(xind-1,yind)~=1
           peo(xind-1,yind)=1;
& B! A2 b3 S; j2 ^& s           peo(xind,yind)=0;
       elseif  safe(xind+1,yind)<safe(xind,yind)&wall(xind+1,yind)~=1
8 {6 Z/ R8 \3 j6 ?/ i# ~2 i           peo(xind+1,yind)=1;
7 f% Y* Y* ?4 r3 d, n9 C           peo(xind,yind)=0;
% p! H8 Z! y9 H, @6 ?2 K; H" g       end
/ [4 X* _% L+ e. g  h# C9 y         peo=peoNew;
1 k2 G; i' b0 S) k9 O+ }8 s' J         set(imh, 'cdata', cat(3,z',peo',wall') )
5 Y/ p2 ~' K+ m1 y% J- t+ L         drawnow
. N! [4 K5 s& X6 q' b: e         end
end

etzhu

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

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