题目描述

给定一个 $n$ 行 $m$ 列的黑白网格。请找出至少包含 $k$ 个黑色格子的子矩形，并使其面积最小；若不存在这样的子矩形，输出 $0$。

输入格式

第一行输入三个正整数 $n,m,k$。接下来 $n$ 行，每行一个长度为 $m$ 的 01 串，0 表示白色，1 表示黑色。

输出格式

输出一个整数，表示满足条件的最小子矩形面积；若不存在，输出 0。

4 5 5
00000
01111
00011
00011

6

数据范围与提示

• $1 \le n,m \le 100$，$1 \le k\le n imes m$。
• 部分数据满足 $n,m \le 10$；部分数据满足 $n=1$，$1 \le m\le 100$。

来源

GESP 2024 年 06 月 C++ 五级 T1