問題概要
$1 \times 1$ のセルからなる $h \times w$ のグリッド状の盤面と $n$ 枚のタイルがあり,タイル $i$ は $A_i \times B_i$ の長方形状である.
各タイルについて,グリッドに沿い,かつ盤面からはみ出さない範囲で自由に位置と向きを決めてグリッドに配位することができる(配置しなくてもよい).
グリッドのすべてのセルがちょうど $1$ 枚のタイルに被覆されている状態にできるか?
制約
- $1 \leq n \leq 7$
- $1 \leq h, w \leq 10$
- $1 \leq A_i, B_i \leq 10$