找呀,找呀,网易博客找朋友友

春天到了大家都找自己的好朋伖出去玩耍,然而大家都不甘示弱要比比谁最
先能找到自己的好朋友。 给出一个 n×m 的地图上面有 k 对好朋友,分别用‘a’ ,
‘A’ ,‘b’ ,‘B’, ……表示其中大写字母‘A’和小写字母‘a’是一对好朋友。
小写字母在单位时间内可以向上、向下、向左或向右移动一格(可以穿过障礙物)
大写字母不能移动。请问最快找到好朋友(对应的大写字母)的小写字母是谁

输入数据: 第一行有一个整数 t (1 ≤ t ≤ 100) ,表示有 t 组数据


接下来有 n 行,每行有一个长为 m 的字符串表示地图。 '.'表示什么都没有对
应的大写字母和小写字母表示一对好朋友。

输出数据: 输出 t 行烸行一个小写字母,表示最快找到好朋友的小写字母


如果有多个小写字母同时找到好朋友,则输出字典序最小的小写字母
def abd(x,y,z):#x输入是二十陸个大写字母中的一个y是列表 z是行列信息

我要回帖

更多关于 网易博客找朋友 的文章

 

随机推荐