1106: 人气值
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:194
Solved:94
Description
给定一个 $n$ 行 $m$ 列的矩阵,每个矩阵的元素具有人气值。
一个元素的人气值是其上下左右元素的值之和。
请计算出每个元素的人气值,找到人气值最高的元素及其人气值。
如果存在人气值相同的元素,选择行数小的元素。
如果行数也相同,选择列数小的元素。
比如,给定一个 $3 \times3$ 的矩阵:
一个元素的人气值是其上下左右元素的值之和。
请计算出每个元素的人气值,找到人气值最高的元素及其人气值。
如果存在人气值相同的元素,选择行数小的元素。
如果行数也相同,选择列数小的元素。
比如,给定一个 $3 \times3$ 的矩阵:
1 1 1 2 2 2 3 3 3第 $2$ 行第 $2$ 列的 $2$ 以及第 $3$ 行第 $2$ 列的 $3$ 都拥有最高人气值为 $8$,我们选择第 $2$ 行第 $2$ 列的 $2$。
Input
共 $n+1$ 行。
第一行,包含 $2$ 个整数,分别表示矩阵的行数 $n$、列数 $m$。
接下来 $n$ 行,每行包含 $m$ 个整数,每个整数中间以空格隔开,表示给定的矩阵。
第一行,包含 $2$ 个整数,分别表示矩阵的行数 $n$、列数 $m$。
接下来 $n$ 行,每行包含 $m$ 个整数,每个整数中间以空格隔开,表示给定的矩阵。
Output
一行,包含 $3$ 个整数,中间以空格隔开,分别表示人气值最高的元素的行数、列数及其人气值。
Sample Input Copy
3 3
1 1 1
2 2 2
3 3 3
Sample Output Copy
2 2 8
HINT
数据范围:
$0 \lt n,m \le 100$
$0 \le 矩阵元素 \le 100$
$0 \lt n,m \le 100$
$0 \le 矩阵元素 \le 100$