ABC 401-500/ABC449D - Make Target 2 - 競技プログラミング用 知識集積所

---

問題

ABC449D

必要知識

B以下レベルの内容は省略

• 考察問題

考え方

考察問題。
問題文でははっきり言っていないが、B - Deconstruct Chocolateの類題。
まとめて何列かかじるのではなく、こちらでは1列ずつかじることになる。

L,R,D,U のうち絶対値が大きいところは、1列全部同じ色が並んでいるはず。
それを使ってチョコレート（とは問題では言っていないが）を1列ずつ小さくしていけばよい。
各変数の絶対値が最大でも10^6なので、4*10^6回程度の処理で終わる。

同じコードを4回コピペするのを避けるには、次の列をかじれないなら90度回転するという処理にするとよい。

解答例

解答例

注意点

long long型を使う。

非常に大きい範囲の場合、答えがint型範囲に収まらない。

別解