#AEAI01002. 触觉序列张量热点定位

触觉序列张量热点定位

题目描述

自动化科协具身智能部在分析夹爪触觉阵列时,会连续记录多帧触发状态。每一帧都是一个 H x W 的 0/1 矩阵,合在一起可以看作一个按时间堆叠的三维张量。

现在只关注给定的矩形区域。请统计区域内每个触觉单元在所有帧中被触发的次数,并输出累计次数最大的单元坐标;若出现并列,按行号、列号从小到大选择。

输入格式

  • 第一行包含三个整数 F、H、W。
  • 接下来按帧、行、列顺序给出 F 个 H 行 W 列的触觉触发值,每个值为 0 或 1。
  • 最后一行包含四个整数 r1、r2、c1、c2,表示 1-based 闭区间矩形区域。

输出格式

  • 输出两个整数 row col,表示指定区域内跨所有帧累计触发次数最大的触觉单元位置。
  • 不输出累计次数。

数据范围与约束

  • 1 <= F,H,W <= 50
  • 1 <= r1 <= r2 <= H
  • 1 <= c1 <= c2 <= W

判定规则

使用标准输出比较。区域边界和并列情况按下列规则处理。

  • 矩形区域边界全部包含。
  • 若多个位置累计次数相同,先选行号更小者,再选列号更小者。
  • 当区域内全为 0 时,仍按 Tie-break 输出区域左上角。

样例

输入样例 1

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

输出样例 1

1 3

输入样例 2

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

输出样例 2

1 2

样例解释

样例覆盖跨帧累计、单列区域和全零 Tie-break。