UVA - 11624 [kuangbin带你飞]专题一 简单搜索 I - Fire!
题目链接:https://cn.vjudge.net/problem/UVA-11624
题意:
人和火每分钟移动一个方格,上、下、左、右,四个方向中的一个。火势向四个方向同时蔓延。人可以从迷宫的任何一个边界逃离迷宫。无论是人还是火都不会到达有墙的位置。
题中说到人只有一个,火有很多,所以无法用正常的搜索来写。因为要判断人走出去的边界,和火的边界无法进行同时入队,所以我们对火进行预处理,让...
原创
2019-04-14 20:50:13 ·
321 阅读 ·
3 评论