蒟蒻在线求题解

题目描述

有一张黑白图片，像素点组成n 行m列的矩阵，每个像素点的颜色均为黑色与白色之一。

现在需要从中裁剪中一个黑色矩形，使得矩形中每个像素点完整无缺且均为黑色。

求从中裁剪得到的黑色矩形的最大面积，以及能切出的黑色矩形的不同规格数量。

这里认为两种矩形的规格不同，当且仅当二者长边长度不同，且宽边长度不同。

输入格式

首行包含两个整数 ，表示像素矩阵的行数和列数。

接下来n行，每行包含一个长度为m的由0和1组成的字符串，表示每个像素点的颜色，其中0表示白色，1表示黑色。

输出格式

第一行包含一个整数，表示裁剪得到的黑色矩形的最大面积。

第二行包含一个整数，表示裁剪得到的黑色矩形的规格种类数。