次の4通りを試す.

  • 左から \(i\) 列切り取り, 残りを縦に割る.
  • 左から \(i\) 列切り取り, 残りを横に割る.
  • 上から \(i\) 列切り取り, 残りを縦に割る.
  • 上から \(i\) 列切り取り, 残りを横に割る.

残りの割り方はなるべく半分になるように割るしかない.