#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 <= 501 <= r1 <= r2 <= H1 <= 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。