摘要:
题目描述 学校新建了一批宿舍,值日生小A要把所有的空房间都打扫一遍。这些宿舍的布局很奇怪,整个建筑物里所有的房间组成一个N M的矩阵,每个房间的东南西北四面墙上都有一个门通向隔壁房间。另外有些房间是堆放杂物的,无需打扫。小A想设计若干条打扫路线,使得恰好进出每个需打扫的房间各一次,而且进出每个房间不 阅读全文
摘要:
Description 这里有一个n m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵 不能相互重叠。 Input 第一行为n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下来n行描述矩阵每行中的每个元素的分值(每个元素的 分值的绝对值不超过3276 阅读全文