暑假训练 迷宫寻宝(bfs)

题目描述 洪尼玛今天准备去寻宝，在一个n*n （n行, n列）的迷宫中，存在着一个入口、一些墙壁以及一个宝藏。因为迷宫是四连通的，即在迷宫中的一个位置，只能走到与它直接相邻的其余四个位置（上、下、左、右）。现洪尼玛在迷宫的入口处，问他最少须要走几步才能拿到宝藏？若永远没法拿到宝藏，则输出-1。web Input 多组测试数据。svg 每组数据输入第一行为正整数n，表示迷宫大小。测试 接下来n行，每

>>阅读原文<<