問題 解法 解答 問題 atcoder.jp 解法 まず，N^2 個（正確にはもっと少ない）ある (p, q) の組を全列挙する．その後，各 (p, q) の組について必要となるコストの回数を計算する．ある頂点 v から移動量が (p, q) または (-p, -q) であるような頂点 u があれ…

問題 解法 解答 問題 atcoder.jp 解法 a + b == a XOR b となるためには，a と b で任意の bit の桁が 1 と 1 になってはいけない．1 XOR 1 は 0 となるが，1 + 1 は 10 と繰り上がりが発生し a + b != a XOR b となってしまう． L の中で bit が立っている…

問題 解法 解答 問題 atcoder.jp 解法 各行・列について障害物がある x, y 座標をソートして配列に持っておく．これを前処理として行っておく． 各マスについて，そのマスから見て上下左右の最も近い障害物の座標は，前処理で求めておいた配列上で二分探索を…