U290282 剑指A国

题目背景

A国与C国爆发了战争,你是C国的一名空军飞行员,负责轰炸A国的领土。

题目描述

A国土地可看成n*n的土地, 土地上有不同的目标, 你有一颗3*3的范围炸弹可用于轰炸, 0为空地,不计分, 1为军火库,会以自生为中心,3*3范围发生爆炸, 2为军工,摧毁后积分+2, 3为农田,摧毁后积分+5, 4为政府,摧毁后积分+10, **5为民居,摧毁后积分-5.** 6为防空塔,无法在它的上方投弹,但可通过“旁敲侧击”将其摧毁,摧毁后积分+15. 你该如何投弹,才能得到最多的积分。

输入格式

共(n+1)行 第一行输入土地大小n, 以下n行每行输入n个土地上的目标。

输出格式

第一行输出投弹坐标, 第二行输出最高积分。

说明/提示

0