Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
菜。
A
Brute Force.
B
Easy Greedy.
C
反向考虑这个问题，建出反图，考虑从迷宫外往里走，如果能走到说明这个格子能走出迷宫，否则不能。
对于 ?，若其上下左右四个格子都能走出迷宫，它必定也是能走出迷宫的。
D
- 通过 \(2\) 次移动可以把一个元素移动到数组中的任意位置，移动 \(2 \min(cnt_0, cnt_1 + cnt_2)\) 就能放置好所有的 \(0\)
- 对于剩余的 \(1\) 和 \(2\)，需要 \(\min(cnt_1, cnt_2)\) 次移动来完成排序
