長方形の詰め込み

解いてもらった。

こうすればよいと。

  □
□□□



      □
  ■□□
■■■□


□
□□  ■
□■■■
■■■■


■□□□
■■□■
■■■■
■■■■

T 字があるとできるんですね。

なかったらできませんよね。たぶんそっちは証明できて、こうやって置いたとすると

  ■
■■
■

左上を埋めるためにはこうするしかなくて

  ■
■■
■■
■■
■

どうやっても左上が空いてしまうみたいな議論をすればよさそう。