题目描述

分割模型给出的 mask 中，目标类别可能被分成多个不连续的小块。具身智能部需要从指定类别中选出一个面积足够大的主区域，并给执行模块一个包围盒。

给定一张 H x W 的整数 mask、目标类别 target_class 和最小面积 Amin。请在所有值等于目标类别的像素中按四连通划分区域，选择满足面积下限的最佳区域，并输出它的面积和左闭右开包围盒。

输入格式

• 第一行输入四个整数 H W target_class Amin。
• 随后 H 行，每行输入 W 个整数，表示 mask。

输出格式

• 若存在合格区域，输出 area x1 y1 x2 y2。
• 若不存在合格区域，输出 -1。

判定规则

使用标准输出比较。

• 连通性采用四连通，即上下左右相邻。
• 区域面积为像素个数。
• 包围盒采用左闭右开坐标，x2 和 y2 分别为最大像素坐标加 1。
• 多个区域合格时，先选面积较大者；面积相同则选 y1 较小者；仍相同则选 x1 较小者。

样例

输入样例 1

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

输出样例 1

3 0 0 2 2

样例解释 1

左上角三个 1 构成面积为 3 的四连通区域，达到面积下限，包围盒为 [0,2) x [0,2)。

输入样例 2

2 3 5 2
5 0 0
0 5 0

输出样例 2

-1

样例解释 2

两个目标像素只在对角方向相邻，不属于四连通；各自面积为 1，均未达到 Amin=2。