2019美赛D题-参考代码

# 元胞自动机_v0.1 ## 定义 1. 元素：0表示有不可经过的障碍物，1表示当前有人，2表示空格，3+表示出口； 2. 危险度：四连通意义下，到任意出口的最短距离； ## 规则 1. 向危险度严格更小的方向随机走,如果没有,就向危险度相等的方向随机走 2. 由危险度从小到大遍历空格，找到可以向这些空格走的格子，然后移动； 3. 移动方式为四连通； 4. 移动到出口时，人消失（安全退出）； ## 数据结构 1. 地图数组map； 2. 危险度数组danger 3. 危险度顺序danger_order ## 算法 1. 读入地图f 2. 01bfs求出每个元胞的危险度 3. 对危险度下标进行排序； 4. 如果地图中没人(2)，结束。 5. 按危险度从小到大遍历所有空格或门(13)，如果周围有人(2)且危险度更大，就将其移到那个位置 6. 一次遍历完成后，展示地图 7. 返回4. ## 运行参数 1. 单步延时0.01s 2. 人员密度0.1(10个空格中出现1个人),人员全随机产生 3. ## 当前问题 1. 堵塞判定,不会严格排队