#B1346. 周围人学习效率

周围人学习效率

【题目描述】

给定一张学习效率表。

一个位置的总效率定义为它自身以及周围八个方向相邻位置效率值之和。

请找出总效率最大的格子,若有多个,输出行号最小、再列号最小的一个。


【输入描述】

第一行输入两个整数 n,mn,m。

接下来 nn 行输入效率值。

保证:

  • 1≤n,m≤1001\le n,m\le 100;
  • 0≤ai,j≤1060\le a_{i,j}\le 10^6。

【输出描述】

输出三个整数:最佳位置的行号、列号和总效率。


【样例 1】

【样例 1 输入】

3 3
1 2 3
4 5 6
7 8 9

【样例 1 输出】

2 2 45

【样例 2】

【样例 2 输入】

2 2
5 1
2 4

【样例 2 输出】

1 1 12