A1634.攻打猫星
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
AC狗星的敌国——WA猫星有一个军事基地,将军事基地视为一个N∗N的方格地块,每个地块都是一个军事目标,有一个非负整数值代表该地块的军事价值。(该价值的取值范围为0到9)
AC狗被任命为轰炸机驾驶员,可以选择其中任意一个地块投下一枚炸弹(仅能选择一个地块并投下一枚炸弹),该炸弹可以摧毁以该地块为中心的3∗3地块区域。
现在AC狗需要找到在哪些地块投下炸弹,使得摧毁的这些地块军事价值的乘积最大。
方案可能有许多种,将这些地块的坐标优先按照横坐标从小到大,次优先按照纵坐标从小到大的顺序,依次输出。
输入格式
第一行为一个整数N,代表矩形地块的边长个数。
(1<=N<=102)
接下来第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