求教:求一个教室疏散人群的算法代码
假设针对某间教室,试设计一算法模拟同学下课后疏散离开教室的过程(如图1,四周为墙壁,灰色长条区域为课桌,黑色实心圆代表同学)。疏散过程中考虑2个因素影响:(1)每个同学首先选择最近的出口进行疏散;(2)当该出口聚集了大量同学形成拥塞,这时可能考虑离次近的出口进行疏散。这两方面的权重分别为0.7和0.3。疏散规则:
(1) 将教室离散成为大小相等的网格,每个同学在单位时间内只能移动一个网格或者保持不动,并且移动方向只能时上、下、左、右(如图2);
(2) 如果某个同学选择的移动目标网格被其他同学占用,那么该同学选择等待;
(3) 如果多个同学同时竞争同一网格,随机选择其中一个同学占用该网格,其余同学保持不动;
(4) 同学不能移动到桌子占用的网格,并且只能通过出口处进行疏散;
(5) 当所有同学疏散完成后,算法结束。 算法 --------------------编程问答-------------------- 无非就是将疏散路径转变成图,然后依次迭代模拟。 --------------------编程问答-------------------- 真牛逼,先关注下,算法什么的都是高手啊 --------------------编程问答-------------------- 那么咋个转换喃 --------------------编程问答-------------------- 数学60分水平者遗憾飘过…… --------------------编程问答-------------------- 呵呵~~这题不简单。。
补充:.NET技术 , .NET Framework