#P2706. 巧克力
巧克力
题目背景
王 7 的生日到了,他的弟弟准备送他巧克力。
题目描述
有一个被分成 格的巧克力盒,在 的位置上有 块巧克力。就在送出它的前一天晚上,有老鼠夜袭巧克力盒,某些位置上被洗劫并且穿了洞。所以,你——王 7 的弟弟王 9,必须从这个满目苍夷的盒子中切割出一个矩形巧克力盒,其中不能有被老鼠洗劫过的格子且使这个盒子里的巧克力尽量多。
输入格式
第一行有两个整数 。第 行的第 个数表示 。如果这个数为 ,则表示这个位置的格子被洗劫过。
输出格式
输出最大巧克力数。
3 4
1 2 3 4
5 0 6 3
10 3 4 0
17
提示
样例解释
第三行前三列 10 3 4
组成的矩形的巧克力数最大。
数据范围
对于全部的数据,,。