Quiz
https://atcoder.jp/contests/arc047/tasks/arc047_b
Submit
https://atcoder.jp/contests/arc047/submissions/4230646
Note
- editorialのように候補点4つを求める
- 最後にマンハッタン距離が等しいことを確認してprint
- 候補の4つともチェックは通っていた
- 通らないケースもあるのだろうか?
解となる候補点は高々4つだろうか?
- テストケース2のように、無限にある場合もある
- 下図のような例を考えると、候補点は5つ
- 元々の座標系で答えは(5, 3)
- 変換後の座標系で答えは(8, 2)
- editorialの解法ではPxの候補は 6, 10しか求まらない (8も求まるべき)
- Xmax, Xminの点に正方形の角を合わせようとするとeditorialのようになる
- 今回の解答は、たくさんの解の中の4点を見つける方法ということだろう
コメント
- 私が何か考え間違いをしていれば、コメント頂けると幸いです!