1158: 引爆器安装任务
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
一个长方形雷区,
# 表示普通雷,破坏力为1;用 @ 表示高爆雷,破坏力为10。用 . 表示无雷。
现仅有一个引爆器,只允许安装在无雷位置,可将周边八方所有相邻雷引爆。
将引爆器装在什么位置才能让被引爆的所有雷的破坏力达到最大值?输出其行号、列号、和最大破坏力。
# 表示普通雷,破坏力为1;用 @ 表示高爆雷,破坏力为10。用 . 表示无雷。
现仅有一个引爆器,只允许安装在无雷位置,可将周边八方所有相邻雷引爆。
将引爆器装在什么位置才能让被引爆的所有雷的破坏力达到最大值?输出其行号、列号、和最大破坏力。
Input
第一行,2个正整数,长方形雷区的行数row,列数col,
从第2行开始连续row行,每行col个字符,# 表示普通雷,破坏力为1;用 @ 表示高爆雷,破坏力为10。用 . 表示无雷。
从第2行开始连续row行,每行col个字符,# 表示普通雷,破坏力为1;用 @ 表示高爆雷,破坏力为10。用 . 表示无雷。
Output
输出一行,三个正整数,表示引爆器安装位置的行号、列号、和最大破坏力。
Sample Input Copy
3 4
..#.
#@..
...@
Sample Output Copy
2 3 21