迷いませんか?

プログラミング、電子工作、ゲーム・・・etc、色々やるけど中途半端なブログです。

板チョコ分割

テスト勉強始めようと思ったら競プロ問題の案が浮かんだので作ってみました

w * h個のマス目になっている板チョコがあります。
口小非力君は、この板チョコを食べようと思ったのですが、彼は一マスずつに板チョコが分かれていないと食べられません。
さらに、力が弱いので長い方の辺が短くなるようにしか割ることが出来ません。
正方形の場合は一列だけ切り離すように折ることが出来ます。
できるだけ少ない回数で板チョコを分けたとき、何回割る必要があるかを求めてください。

例えば3×2の板チョコのとき、3×1の板チョコ2つに分けることは出来ず、
この場合には1×2と2×2の板チョコに分けることしか出来ません。
こう続けていくと、結果的に5回の分ける作業で1マスずつにすることが出来ます。

考えてください(案を思いついたときはワンチャンある気がしたけど何もなかった)
唯の失敗です。
問題作成の大変さを思い知らされた