题解分别考虑三种分量。一次更新中，每个坐标方向最多移动一格。因此，TTT 次后恰好满足 max(∣xi−X∣,∣yi−Y∣)≤T\max(|x_i-X|,|y_i-Y|)\leq Tmax(∣xi−X∣,∣yi−Y∣)≤T 的初始点能影响目标。必要性来自每步移动的限制；充分性可由同时沿两个坐标接近目标、再原地等待得到。将所有符合条件的颜色掩码按位 OR 即可。时间 O(N)O(N)O(N)，额外空间 O(1)O(1)O(1)。 子任务 1 可用映射保存状态，向九个邻居直接传播 TTT 轮，时间 O(TN(2T+1)2log(N(2T+1)2))O(TN(2T+1)^2\log(N(2T+1)^2))O(TN(2T+1)2log(N(2T+1)。坐标差最大为 2⋅1062\cdot10^62⋅106，掩码最大为 7，均可用有符号64位整数表示。 Solution written by GPT6.1
