摘要：题目传送门 题意： 在一个三维空间中，给出q次操作，每次操作可以在空间中加上一个固定点，或者询问一个点，对于一个询问操作，输出距离这个点最近的固定点的曼哈顿距离。 思路： 官方题解：先假设所有询问都在加标记之后，那么我们可以同过一次bfs求出网格中每个点离最近标记点的距离，询问就可以O（1）回答。 阅读全文