计算与矩阵中另一个单元的给定曼哈顿距离的单元数量

Question

我们有一个A行，M列的矩阵N和一个单元格(X, Y)。我们需要找到距A的曼哈顿距离(X, Y)小于或等于K的{​​{1}}中的像元数。

示例：在以下矩阵中，M = 6，N = 7，X = 4，Y = 3，K = 4。答案是32。

我可以从(X, Y)开始进行BFS，找到所有给定距离的像元后停止。但是矩阵可能非常庞大，因此我需要一个更好的解决方案。你能帮我吗？谢谢！

Answer 1

我在发布问题后大约3天就解决了问题，但是我没有时间在这里回答。由于我最近在自己的博客上写了一篇有关该问题的解决方案的文章，因此，我将在此处链接它：solution