离散化

Educational Codeforces Round 115

A – Computer Game

由题意可知这是一个八连通的$2 \times n$网格。故我们扫描一遍，发现某列的两个格子均无法通过则失败。复杂度$\mathrm{O}(n)$。

（更多…）