Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

AtCoder Beginner Contest 264 B問題 Nice Grid

問題

atcoder.jp

提出解答

解法1 atcoder.jp

解法2 atcoder.jp

問題の概要

問題サイトにある図における縦  15 行, 横  15 列のグリッドにおいて, 上から  R 行目, 左から  C 列目のマスは白か? 黒か?

制約

  •  1 \leq R,C \leq 15

解法1

以下が成立する.

  • 上から  R 行目, 左から  C 列目が白色  \iff \max(|R-8|, |C-8|) が偶数.

よって, これをそのまま実装すればよい.

解法2

今回の図にあるマスの数は  15 \times 15=225 マスと頑張ればどうにかなることから, 頑張ってマスの色を記録することで上のような条件を考えなくても正解できる.