人类最终登陆了人马座行星,却惊讶地发现这颗行星是怪物的聚居地。这些怪物的防御系统是一个 行 列的矩阵格。
人类的星际舰队已经击破了一些单元格,但是现在轮到你来决定摧毁哪一个单元格了。
怪物的防御系统的防御力由只包含完整单元格的子矩阵的数量决定。
一个非空子矩阵由原矩阵通过以下方法获得:
- 移除一些以第一行开始的连续的行;
- 移除一些以最后一行结束连续的行;
- 移除一些以第一列开始的连续的列;
- 移除一些以最后一列结束连续的列。
选择一个单元格来摧毁,使得最小化防御系统的防御力。
你的任务是计算摧毁一个单元格后,防御系统的防御力的最小值。