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

时间：2019-03-10 08:41:29

标签： matrix breadth-first-search

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

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

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

1 个答案:

答案 0 :(得分：0)

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

相关问题
最新问题