Kazun の競プロ記録

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

AtCoder Beginner Contest 250 A問題 Adjacent Squares

AtCoder ABC ABC250 A問題 100 pts

問題

提出解答

解法1 atcoder.jp

解法2 atcoder.jp

問題の概要

$H$ 行 $W$ 列からなるマス目の表がある.

上から $R$ 列目, 左から $C$ 列目のマス目について, このマスと辺を共有するマスはいくつあるか?

制約

$1 \leq R \leq H \leq 10$
$1 \leq C \leq W \leq 10$

解法1

${\tt for}$ 文を利用して, 各マスが目標としているマスと辺を共有するかどうかをみれば求めることができる.

解法2 (公式解説)

上の辺を共有するマスが存在することの必要十分条件は $R \neq 1$ である. 下左右も同様に求めることにより, 辺を共有するマスの数を求めることができる.