解説三成分を独立に考える。一回で各座標方向に最大一つ移動できる。TTT 回後に (X,Y)(X,Y)(X,Y) に影響する初期点は、ちょうど 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
