#P1651. 2022.大沥镇跨校联考(二).六年级.05.轰炸区中的vip

2022.大沥镇跨校联考(二).六年级.05.轰炸区中的vip

题目描述

有一款名叫吃鸡游戏的大逃杀类游戏,游戏里有一幅被划分为 n*n 块区域的大地图,每块区域上都有一定数量的玩家,他们当中最后存活下来的一组玩家获得胜利。

为了增加刺激性,游戏中增加了轰炸区的设定,即在 n*n 个区域中选择一块 3*3 的正方形区域进行无差别轰炸,设计师企鹅的工作就是负责选定这块区域。他的目标是选定人数和最多的 3*3 区域,以更快地结束这一局游戏。

但是游戏中有 1 位vip玩家是不能炸的,因为不能影响到氪金玩家的游戏体验。假设游戏中的玩家此刻不会移动,请你帮企鹅找出这样的一块区域,输出选定轰炸区中的玩家数量。

输入格式

第一行:n, n范围 [5,100];

接下来 n 行,每行 n 个数,表示这个区域中的玩家人数,范围 [0,10];

接下来 1 行,2 个数 x 和 y ,表示 vip 玩家所在的区域。

输出格式

最多的玩家数量或 -1 。

样例

5
5 6 7 4 6
7 7 8 6 5
9 9 8 3 5
8 8 7 6 4
4 5 2 4 5
3 2
52

样例解释

虽然红色正方形区域的玩家人数最多,但是 vip 玩家(黄色圈)在里面,所以不能选,除此之外的蓝色区域里玩家人数最多,所以选择这块。

img