题解子数组

题目

题目描述

提供一个由N行N列构成的二维矩阵，其中每个元素仅能取0、1、2这三个数值，并且每一行与每一列中的元素值均呈现非递减趋势。在该矩阵中，需要确定一个子矩阵，该子矩阵中的所有元素值必须完全一致，且只能为0或2，同时要求该子矩阵所包含的元素总数达到最大值。此处所指的子矩阵为一个连续的矩形区域，其行数和列数均不超过原矩阵的规模。

输入格式

第1行给出一个整数N，用于表示二维数组的行数与列数。行号的范围是从1到N，列号的范围同样是从1到N。

随后的N行中，每一行包含两个整数P1和P2。其中，P1代表该行中第一个出现的数字1所在的列号；若该行不存在数字1，则P1的值为0。同理，P2表示该行中第一个出现的数字2所在的列号；若该行没有数字2，则P2的值为0。

输出格式

第1行：1个整数，用于表示所有元素值完全一致且均为0或均为2的二维子数组中包含的元素总数

第2行：1个整数，用于表示达到上述最大元素数量的二维子数组的具体数目

需注意的是，若不存在符合要求的子数组，则在第1行与第2行中均应输出0

样例

样例输入解析

    8
    4 0
    4 8
    4 8
    3 7
    3 6
    3 5
    2 3
    0 2