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

lxsoft110

我编这段程序的目的是为了模拟火灾中，一个房间里面的人员的撤离情况，运行出来，蓝色的点是障碍物、黑色是可以空地、绿色代表人。
我用的算法是：1.建立一个60*60的网格，并且定义边界和出口
5 g7 O% x7 q+ Y                    2.给每个格子赋一个状态。（0，0，0）代表空地。（0，1，0）代表人，（0，0，1）代表障碍物。
                     3.规定每隔一段时间，计算人的状态（看前后左右，哪个格子离门口近，而且无障碍物），就向那个格子移动。
( b3 a$ x# F  j8 L( F* Z7 _9 g                      4。看所有人离开房间需要多少时间。
下面附上MATLAB程序：盼大牛解答！！不胜感激！！！
0 a! T0 @' {. T# i8 e2 A               clc
clear
nx=60;
ny=60;
%定义固定障碍物的状态
z=zeros(nx,ny);
peo=z;
%peoNew=z;
  H' m; ^$ o" a; Nwall=z;
wall(1,1:ny)=1;
; ?5 Y# K, u) S1 ?2 E* Y; u$ b6 Iwall(1:nx,1)=1;
wall(1:nx,ny)=1;
. m# G& s  X; g* Mwall(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;
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;
%定义人的状态
' \1 Y* m1 |5 Q; B  k/ l: b' J' Bfor x=1:1:12
& H  z4 |8 s0 v/ \2 R( ^- o, ~% \    for y=1:1:12
: c) d9 i; K# A$ m1 I        x1=round(rand(1)*59+1);
        x2=round(rand(1)*59+1);
        if wall(x1,x2)~=1
           peo(x1,x2)=1;
, \7 ^1 n+ o/ {9 _- G2 o8 W* m       end
/ f* Y' o. u4 w% o! }    end
end
4 c# j& D& p" O0 P4 a7 S8 m% \%定义安全矩阵，指引人群运动
$ _. Z2 B4 s8 ^! G/ {safe=zeros(60,60);
9 E/ d& H1 f# }' z5 Ksafe(nx,ny/2+1)=0;
% B, I: `& O' U5 ~% `! [3 ysafe(nx,ny/2+2)=0;
/ n9 O. s9 N( x4 y8 `: C5 p8 @safe(nx,ny/2)=0;
safe(nx,ny/2-1)=0;
! P# Q' V1 m1 d4 `6 C$ Isafe(nx,ny/2-2)=0;
" G2 k& ]) ~2 \# x3 Y4 |+ `& S; Pfor i=nx-1:-1:2
    for j=ny/2+3:-1:2
        safe(i,ny/2)=safe(i+1,ny/2)+1;
: l$ [$ W  @$ Y$ x# `        safe(i,ny/2-1)=safe(i+1,ny/2-1)+1;
: \$ g9 V) S+ v* P( b  A9 V        safe(i,ny/2-2)=safe(i+1,ny/2-2)+1;
        safe(i,j)=safe(i,j+1)+1;
7 H+ N8 Z  Y- c+ I    end
end
1 {0 D  s; [5 E  R3 Z1 cfor 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;
0 I2 ?' j2 S( O6 c, U$ j  a' X! F        safe(i,ny/2+2)=safe(i+1,ny/2+2)+1;
        safe(i,j)=safe(i,j-1)+1;
    end
end
        
imh=image(cat(3,z',peo',wall'));
set(imh,'erasemode', 'none')
axis equal
& p9 \& G  ]! U. ~  G) F9 g/ Raxis tight
%peoNew=peo;
& N/ T- U: v1 a, p8 W. a% @xind=2:59;
yind=2:59;
7 ~+ {  Z- z! ~! K( k0 m2 ~+ A. xfor m=1:1000
! F  a! B( P  x" ]1 X    if peo(xind,yind)==1
       if safe(xind,yind-1)<safe(xind,yind)&wall(xind,yind-1)~=1
0 X2 W* l  W2 d0 E           peo(xind,yind-1)=1;
; D0 r$ y) _% d9 a3 K7 C           peo(xind,yind)=0;
       elseif safe(xind,yind+1)<safe(xind,yind)&wall(xind,yind+1)~=1
+ k- l8 Q4 ~" ^           peo(xind,yind+1)=1;
           peo(xind,yind)=0;
6 n7 n! s( e. w7 X: C       elseif safe(xind-1,yind)<safe(xind,yind)&wall(xind-1,yind)~=1
           peo(xind-1,yind)=1;
/ ]. w, _" s1 t2 c  x6 T           peo(xind,yind)=0;
2 I; N- T! s+ Y4 x' g- i       elseif  safe(xind+1,yind)<safe(xind,yind)&wall(xind+1,yind)~=1
9 J' {& u* j4 l" ^           peo(xind+1,yind)=1;
           peo(xind,yind)=0;
7 K" X$ x. u- Q. A1 L' A' K6 e( o; f       end
         peo=peoNew;
- d0 |- u3 ]( k& E& F         set(imh, 'cdata', cat(3,z',peo',wall') )
7 R0 Q' M: r6 E% Y3 M         drawnow
         end
end

etzhu

实际上不用那么麻烦，
# u- M. D0 `7 y首先这个问题必然是满足 贪心 前提的，所以可以首先计算出每个人移动到门口的时间，然后排序，从小到大出门，考虑相等时的拥塞，就可以了。
" {$ G& c! g9 O! q" F: p+ p4 S当然，也有一点不足，这里没有考虑一个人挡在另一个人的路上的情况。

suxpert

up，友情帮顶。

sphereballball

现在是休息重要，别再动脑了

lxsoft110

2# etzhu
: S- S$ K: v  Z. k& P6 s呵呵~兄弟。你还是没有说明我这个算法错误在哪里啊~

qsoft_cn

你调试一下可以发现，，if peo(xind,yind)==1 这个有问题，for循环里面的一次都没有执行。。。我正在想，应该有if find(peo(xind,yind)==1),，，厄，现在我该休息了。没时间再想了。元胞刚刚学习。。。。

wxl1988

我也要休息了~不看了~~好成绩·

cldndx

bless明天遇到顺手的题目！

victoriajh

注意休息啊 楼主

terrance_ho

up，友情帮顶。