以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 算法理论与分析 』  (http://bbs.xml.org.cn/list.asp?boardid=60)
----  弱弱的说，问道题！  (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=29540)

--  作者：huyichen
--  发布时间：3/29/2006 10:42:00 PM

--  弱弱的说，问道题！
我比较困惑的是，如何在01中判断图像是否是长方形？还有如何处理N个面是否有相同的图形，请有思路的大牛帮忙！！！
某工程队从海底挖上来一个好大的立方体水晶矿产，由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

--  作者：Logician
--  发布时间：3/30/2006 12:41:00 AM

--  
本版之前讨论过类似的题，你往前翻翻就能看到。
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 46.875ms