logo AlgoBeat OnlineJudge
登录 注册

#102701. [BZOJ 2701] 矩阵覆盖

内存限制:128 MiB 时间限制:3000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定一个 的矩阵,矩阵的元素只可能是 三者之一。 现在要求你找到这个矩阵的两个子矩阵,这两个子矩阵可以相交,但是这两个子矩阵必须包含所有的 ,不能包含元素 ,但是可以包含元素 。 在满足以上要求的前提下两个子矩阵并的面积应该尽量小。

输入格式

输入文件有多组数据。 每组数据包含了 以及 的矩阵。

输出格式

输出文件包含了数据的答案。 对于每组数据你应当输出矩阵并的最小面积,如果无解则输出

样例

样例输入 #1

3 4
1 2 1 0
2 0 2 2
1 2 1 0
3 4
1 2 1 0
2 0 2 2
1 2 1 0

样例输出 #1

6
6

数据范围与提示

  • 对于 的数据满足