蓝桥杯国赛 仓库布局
仓库布局
问题描述
小明管理着一个仓库,他要在仓库里摆放一些货柜。货柜比较高,不能上下堆叠,底面是正方形,有一个侧面为正面,用于取放货物。
小明将仓库划分成了n x m的方格,其中南北方向n格,东西方向m格。每.个方格可能放置一个货柜,也可能作为过道。为了使仓库整齐有条理,小明的货柜的正面都朝南或朝北。具体的,从北向南第一行货柜朝南,第二行全部为过道,第三行货柜朝北,第四行货柜朝南,第五行全部为过道,第六行货柜朝北,第七行货柜朝南,第八行全部为过道,依次类推。如果第n行为朝南的货北,第七行货柜朝南,第八行全部为过道,依次类推。如果第n行为朝南的货柜,则由于无法取放货柜中的货物,只能将这排货柜撤除,此时第n行改为过道。
小明不仅有东西方向的过道,还有南北方向的过道,他每隔连续的5格都分出了一个南北方向的过道,即从西向东第6、12、 18列都是过道。
小明不仅有东西方向的过道,还有南北方向的过道,他每隔连续的5格都分出了一个南北方向的过道,即从西向东第6、12、 18列都是过道。
依照以上规则,当n=6、m=8时,仓库的摆放图如下:
当n=6、m=8时,仓库的摆放图
当n=6、m=8时,仓库的摆放图如下,图中虚线是被拆掉的货柜:当n=6、m=8时,仓库的摆放图
给定n, m,请问按照小明的货柜摆放规则,仓库中可以放置多少个货柜(不给定n, m,请问按照小明的货柜摆放规则,仓库中可以放置多少个货柜(不计算被撤除的货柜)。
输入格式&