收纳框

收纳框

题意分析

题意简化，\(1×2\)的积木块没有重叠至多可以放几个？

思路点拨

方式一：
贪心策略，用较长的一边除以 \(2\) ，得到这一行能够放多少块，再乘以短边长度，表示会有多少行。这样的方式能放进最多的积木块。

得到 \(T = max(N, M) / 2 * min(N, M)\)。

实际所得公式 \(T = N / 2 * M or M / 2 * N\)，转变可得 \(T = N * M / 2\)。

方式二：
数学角度，总面积除以积木块面积得到总个数，\(T = N * M / 2\)。