ARC 047 B - 同一円周上
備忘録。
解説AC
考察
マンハッタン距離が等しい点をとると、菱形のような形になる。これは解説の図がわかりやすい(12ページ)。https://www.slideshare.net/chokudai/arc047-57126901
arc047 from AtCoder Inc.
www.slideshare.net問題の解説にもあるが、この図形を45度回転させて正方形を作ることで今後の処理を楽にする。
この時の座標変換は(x, y) → (x + y, x - y) となる。
あとは、各辺を見ていって、正方形の中心を求めて、それぞれの頂点について確認すればおーけー。
典型かどうかはわからないけど、覚えておきたいアイディアだなと思った。
