ABC130-F Minimum Bounding Box

ABC-Fは自分にとっては難しいことが多いのですがこれは簡単でした。しかし、実装に苦労したため本番時間内では無理そうです。

atcoder.jp

ググったら解法記事がたくさんあった上にはるかにわかりやすいので解法は省略

AtCoder ABC 130 F - Minimum Bounding Box (600 点) - けんちょんの競プロ精進記録

失敗した点

• 二次関数になる時、軸を解候補に入れてしまった。区間内で明らかに単調(これは下記バグを直す段階で消したので直した)
• 区間ごとに最小候補を見つけたが、境界値を候補の関数、全てに代入してからmin, maxを取ればよい
• 区間ごとに候補を見つけたためにt=infの時に結果が0になるバグを踏んだ

また、U,D,L,Rごとに処理をするときにうまくコードを共通化するのがバグを減らしみ通りを良くするのには大事ですが難しかったです。

正解したコード :  Submission #9021049 - AtCoder Beginner Contest 130

コードを綺麗にしたら追記します。