一个街区(矩阵),R是闲置地区,B是建筑,G是路障。选择一个闲置地区R建立车站,使得车站到所有建筑的距离之和最短。注:只能向上、下、左、右走,可以穿过R和B,无法穿过G。 例: RRRRR RBGRR RRGBR RGBRR RRRRR 答案:选择[1, 3]的R建立车站,到3个B的距离分别是1、3、4,总距离之和最短,为8。 刚刚面试的题目,只会暴力解法。求大神教一下有什么巧妙方法吗? matrix = [['R','R','R','R','R'],['R','B','G','R','R'],['R','R','G','B','R'],['R'...