P7473 重力球 Solution 考虑 Brute Force：对于每一次询问，通过 BFS 处理出最近的交汇点，输出答案。 很显然，会 TLE \colorbox{navy}{\color{white}{TLE}} TLE​。 故，考虑 优化： 观察发现障碍物数量非常少，故设状态 ( x , y , d ) \mathrm{(x,y,d)} (x,y,d) 表示第 1 1 1

P7473 重力球 Solution 考虑 Brute Force：对于每一次询问，通过 BFS 处理出最近的交汇点，输出答案。 很显然，会 TLE \colorbox{navy}{\color{white}{TLE}} TLE​。 故，考虑 优化： 观察发现障碍物数量非常少，故设状态 ( x , y , d ) \mathrm{(x,y,d)} (x,y,d) 表示第 1 1 1