找到具有最大邻居（在所有8个方向上）的n * m矩阵（包含0和1）中的单元格1

Question

最近我在接受采访时被问到这个问题：

  

给定n * m矩阵，只有0和1，找到满足的单元格   以下条件：

     

在所有可能的8个方向上，单元格中有一个和最大的邻居   具有相同的数字，即1。

我所能想到的只是蛮力，这将是O（n * m）。任何更好的想法？

感谢。

例如：

0 1 1

0 1 0

1 1 1

此处，所需的单元格为(1,1)。