• [1388] 最安全的地方

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 作为一个战地记者,你现在要去前线报道,阵地是n乘m的,每一个坐标都有一个士兵在埋伏,现在你给每一个士兵都打了个分数,代表了在他们附近的安全程度。总的安全程度指的是以你为中心的九宫格的安全程度总和,包括在你位置的士兵。总和囊括的是实际存在的九宫格,就是说假设你在边界,在边界外的九宫格就一点也不安全了,即为零。你的任务就是找一个最安全的地点。如果有多个答案,应该先输出行号最小的一个,若同一行还有多列答案,输出列最小的一个。抱歉,本题在添加前没有经过确认,影响了大家的做题,在此表示衷心的歉意。另请注意,最安全比较的是总和而不是比较均值。
  • 输入
  • 首先是一行n和m,然后是n乘m的矩阵。阵地中数字范围为0至4200000000(即42亿整),另外2<=n,m<=100。
  • 输出
  • 输出最终答案的坐标ij(就是你的位置)以及这个九宫格的和值的平均值,最后结果取整输出即可。
  • 样例输入
  • 3 4
    1 2 3 4
    2 0 1 5
    2 3 3 3
    
  • 样例输出
  • 2 3 2
  • 提示
  • 来源
  • 小白菜
  • 操作

显示春菜