A1634.攻打猫星

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

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

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

输入格式

第一行为一个整数NN,代表矩形地块的边长个数。

1<=N<=102)(1<=N<=10^2)

接下来第22到第N+1N+1行共NN行输入,每行NN个整数。

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

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

输出格式

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

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

输入输出样例

  • 输入#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
首页