第一届蓝桥杯国际赛真题第一题仓库布局

仓库布局

问题描述

小明管理着一个仓库，他要在仓库里摆放一些货柜。货柜比较高，不能上下堆叠，底面是正方形，有一个侧面为正面，用于取放货物。
小明将仓库划分成了n x m的方格，其中南北方向n格，东西方向m格。每.个方格可能放置一个货柜，也可能作为过道。为了使仓库整齐有条理，小明的货柜的正面都朝南或朝北。具体的，从北向南第一行货柜朝南，第二行全部为过道，第三行货柜朝北，第四行货柜朝南，第五行全部为过道，第六行货柜朝北，第七行货柜朝南，第八行全部为过道，依次类推。如果第n行为朝南的货北，第七行货柜朝南，第八行全部为过道，依次类推。如果第n行为朝南的货柜，则由于无法取放货柜中的货物，只能将这排货柜撤除，此时第n行改为过道。
小明不仅有东西方向的过道，还有南北方向的过道，他每隔连续的5格都分出了一个南北方向的过道，即从西向东第6、12、 18列都是过道。
小明不仅有东西方向的过道，还有南北方向的过道，他每隔连续的5格都分出了一个南北方向的过道，即从西向东第6、12、 18列都是过道。
依照以上规则，当n=6、m=8时，仓库的摆放图如下:

当n=6、m=8时，仓库的摆放图如下，图中虚线是被拆掉的货柜