◆ わからない問題はここに書いてね ７8 ◆

縦n横mの碁盤に碁石を次の条件を満たすように置くことを考える
条件:どの4つの碁石を線で結んでも碁線にそって長方形ができない

この時置くことのできる碁石の最大値をmとnを用いて表せ

という問題がわかりません
(m,n)=(4,4)の時は最大が9個というのはわかるのですが…