魔兽世界C++广搜题目

小A是个小术士他很喜欢单挑BOSS.单挑BOSS是指在N×M的矩形N M≤100上面遍布了小怪和传送门其中l表示有小怪O表示无小怪大写字母表示传送门传送门是一对相同的大写字母如遇到一个大写A第一次必须传送则马上可以到达另一个大写A的位置次数不限但每次进入传送点只传送过去不会直接传送回来数据保证每个传送门有且仅有相对应的另一个传送门.小A在左上方11出发BOSS躲在右下方N M.小A绝不会在小怪身上浪费时间当然是绕开他们并且想通过传送门尽快到达BOSS身边.输入格式第1行两个整数N和M下面N行每行M个数入口点和BOSS点无小怪和传送门表示地图.地图数据之间无空格.每步只能走一格方向上下左右.左上角为入口点右下角为出口点.输出格式一个整数表示小A最少需要走多少步.如果小A不能走到目标则输出No Solution..输入样例复制样例134000000A0A000样例24601010001A1000111010000A0输出样例复制样例14样例210