立方体问题(block)
   

　　某工程队从海底挖上来一个好大的立方体水晶矿产，由n^3个小的立方体组成。可惜的是该矿产不纯，一部分是天然水晶，一部分是玻璃(?!)。为了科研的需要，要求从中间挖出一块最大的长方体水晶(纯的)送到CCS工作室。要求你编程序完成。

　　输入：

　　第一行：n表示原始矿的边长
　　以下有n个n*n的矩阵，表示该矿
　　用1表示水晶
　　用0表示玻璃
　　n<=20

　　输出：

　　仅一行：你找到的最大的长方体水晶体积

　　input EX

　　3
　　1 1 0
　　1 1 0
　　0 0 1

　　1 1 0
　　1 1 0
　　0 0 0

　　0 1 0
　　0 1 0
　　0 1 1

　　output EX

　　8
　　

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有