p1363专题

P1363 幻想迷宫

这道题可谓有好多解法,既然讲究效率,我还是选择了bfs。 bfs比较难下手,但理解题目后感觉还是挺简单的。 思路现将地图扩展成四份。 O=>OOOO 如果超过边界则到对应边的对应位置。 代码: const z:array[1..4,1..2]of -1..1=((-1,0),(0,-1),(1,0),(0,1));var i,j,k:longint;m,n,h,t:longint;fx,

洛谷 P1363 幻想迷宫

题目描述 背景 Background (喵星人LHX和WD同心协力击退了汪星人的入侵,不幸的是,汪星人撤退之前给它们制造了一片幻象迷宫。) WD:呜呜,肿么办啊…… LHX:momo...我们一定能走出去的! WD:嗯,+U+U! 描述 Description 幻象迷宫可以认为是无限大的,不过它由若干个N*M的矩阵重复组成。矩阵中有的地方是道路,用'.'表示;有的地方是墙,用'#'表示。LHX和