1447: 薪炎永燃
Memory Limit:128 MB
Time Limit:6.000 S
Judge Style:Text Compare
Creator:
Submit:106
Solved:44
Description
“世界当然不够美好,但也有人让我不要放弃。
她们指引着我,向我证明世界没那么糟糕。
我爱她们,也爱她们所爱的一切。
这把剑连接着我们,它会烧尽漆黑的天空,让光照向更远的地方。
这就是我和大家的,回家的路!”
此刻,琪亚娜在伙伴的帮助下变得无比强大,现在由她来对付强大的千人律者,而你负责清理旁边的小怪,现在给你一份n*n的地图,上面记录着每个位置上怪物的数量,你能够发射一枚炮弹,该炮弹能够清理以落点为中心周围3 * 3的区域,请你找出能够消灭最多敌人的攻击方式,计算该炮弹能够消灭敌人的最多数量
她们指引着我,向我证明世界没那么糟糕。
我爱她们,也爱她们所爱的一切。
这把剑连接着我们,它会烧尽漆黑的天空,让光照向更远的地方。
这就是我和大家的,回家的路!”
此刻,琪亚娜在伙伴的帮助下变得无比强大,现在由她来对付强大的千人律者,而你负责清理旁边的小怪,现在给你一份n*n的地图,上面记录着每个位置上怪物的数量,你能够发射一枚炮弹,该炮弹能够清理以落点为中心周围3 * 3的区域,请你找出能够消灭最多敌人的攻击方式,计算该炮弹能够消灭敌人的最多数量
Input
首先一个整数n
接下来n行,每行输入n个整数,代表该点上怪物的数量
接下来n行,每行输入n个整数,代表该点上怪物的数量
Output
一个整数,代表该炮弹能够消灭敌人的最多数量
Sample Input Copy
5
1 1 1 1 1
1 1 1 1 1
1 1 1 2 1
1 1 1 1 1
1 1 1 1 1
Sample Output Copy
10