qq_45762364的博客

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

仓库布局 问题描述 小明管理着一个仓库，他要在仓库里摆放一些货柜。货柜比较高，不能上下堆叠，底面是正方形，有一个侧面为正面，用于取放货物。 小明将仓库划分成了n x m的方格，其中南北方向n格，东西方向m格。每.个方格可能放置一个货柜，也可能作为过道。为了使仓库整齐有条理，小明的货柜的正面都朝南或朝北。具体的，从北向南第一行货柜朝南，第二行全部为过道，第三行货柜朝北，第四行货柜朝南，第五行全部为过道，第六行货柜朝北，第七行货柜朝南，第八行全部为过道，依次类推。如果第n行为朝南的货北，第七行货柜朝南，第八行全