← 返回比赛
已结束 GESP欢乐赛 #2
← 上一题 下一题 →

A1414 | 攻打猫星

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

AC狗星的敌国——WA猫星有一个军事基地，将军事基地视为一个$N*N$的方格地块，每个地块都是一个军事目标，有一个非负整数值代表该地块的军事价值。（该价值的取值范围为0到9）

AC狗被任命为轰炸机驾驶员，可以选择其中任意一个地块投下一枚炸弹(仅能选择一个地块并投下一枚炸弹)，该炸弹可以摧毁以该地块为中心的$3*3$地块区域。

现在AC狗需要找到在哪些地块投下炸弹，使得摧毁的这些地块军事价值的乘积最大。

方案可能有许多种，将这些地块的坐标优先按照横坐标从小到大，次优先按照纵坐标从小到大的顺序，依次输出。

输入格式

第一行为一个整数$N$，代表矩形地块的边长个数。

$（1<=N<=10^2)$

接下来第$2$到第$N+1$行共$N$行输入，每行$N$个整数。

第$i$行的第$j$个输入的数，对应代表坐标$(i-1,j)$地块的军事价值。

保证每个地块的军事价值都为$[0,9]$范围内的整数。

输出格式

如果有M个地块为中心都可以摧毁最大的军事价值乘积，那么按照横坐标从小到大，纵坐标从小到大的顺序依次输出这些坐标。

对应输出M行，每行两个整数$i$和$j$代表当前地块的横纵坐标，两数间用一个空格隔开。

输入输出样例

输入 #1
4
1 2 1 1
2 1 2 1
1 2 1 1
1 1 1 2
输出 #1
2 2
输入 #2
3
6 6 6
6 6 6
6 6 6
输出 #2
2 2
输入 #3
3
0 0 0
0 0 0
0 0 0
输出 #3
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3
输入 #4
4
1 2 1 1
2 1 2 1
1 2 1 1
1 1 1 4
输出 #4
2 2
3 3
C++ 编辑器
输入
输出