AGC038-A「01Matrix」

提出コード

考察

実はNoになるパターンは無くて，以下のように行列を構成すれば条件を必ず満たせます．

答えは， $P, Q, R, S$ をある条件を満たす行列として

$P$ $Q$

$R$ $S$

です．

ただし，各行列は以下を満たします．

$P$ は $B \times A$ 行列で成分が全て $1$

$Q$ は $B \times (W-A)$ 行列で成分が全て $0$

$R$ は $(H-B) \times A$ 行列で成分が全て $0$

$S$ は $(H-B) \times (W-A)$ 行列で成分が全て $1$

例えば，入力が $8 6 2 3$ のときは以下のようになります．

f:id:chankilu23:20201218192708j:plain

どの行，どの列を見ても問題の条件を満たしていることがわかります．

早い段階で方針は持っていましたが，意外とACに時間がかかりました．

こういう極端な解答でACする問題は苦手ですね．