2022-11-24:小团在地图上放了3个定位装置,想依赖他们进行定位!地图是一个n*n的棋盘,有3个定位装置(x1,y1),(x2,y2),(x3,y3),每个值均在1,n内。...小团在(a,b)位置放了一个信标,每个定位装置会告诉小团它到信标的曼哈顿距离,也就是对于每个点,小团知道|xi-a|+|yi-b|求信标位置,信标不唯一,输出字典序最小的。...输入n,然后是3个定位装置坐标,最后是3个定位装置到信标的曼哈顿记录。输出最小字典序的信标位置。1 <= 所有数据值 <= 50000。来自美团。8.20笔试。题目2。...答案2022-11-24:先找半径小的,小圆周要快些,宽度优先遍历。代码用golang编写。...ok {*queue = append(*queue, []int{x, y})visited[key] = struct{}{}}}func distance(x, y int, c []int) int