Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/cplusplus/132.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/c/55.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C++ 利用切比雪夫距离探索矩阵_C++_C - Fatal编程技术网

C++ 利用切比雪夫距离探索矩阵

C++ 利用切比雪夫距离探索矩阵,c++,c,C++,C,使用切比塞夫距离从点i,j探索阵列的最快方法是什么 我的建议是: 我目前正在定义两个一维数组,它们存储开始的方向,然后用a计算剩余的方向,当半径>1时,半径是切比雪夫圆的半径,我想探索数组。我发现我正在两次探索某些元素。有没有一种算法能说明什么是最好的方法 是i,j和他自己之间的距离。我想让矩阵像这样被探索,数字代表I,j和它们之间的距离。当然,i,j并不总是它的中间,它必须是我选择的任何一点 2 2 2 2 2 2 1 1 1 2 2 1 0 1 2 2 1 1 1 2 2 2

使用切比塞夫距离从点i,j探索阵列的最快方法是什么

我的建议是: 我目前正在定义两个一维数组,它们存储开始的方向,然后用a计算剩余的方向,当半径>1时,半径是切比雪夫圆的半径,我想探索数组。我发现我正在两次探索某些元素。有没有一种算法能说明什么是最好的方法

是i,j和他自己之间的距离。我想让矩阵像这样被探索,数字代表I,j和它们之间的距离。当然,i,j并不总是它的中间,它必须是我选择的任何一点

2 2 2 2 2  
2 1 1 1 2  
2 1 0 1 2  
2 1 1 1 2  
2 2 2 2 2  
谢谢你,请原谅我的英语:

你可以使用这个算法。它只是一个带有队列的简单循环。 上的边是位置i、j及其8个相邻点之间的链接:

(i-1,j)
(i-1,j-1)
...
(i+1,j+1)

你能更清楚你所说的探索是什么意思吗?您希望接收的输出是什么?你想要一组与给定点在一定切比雪夫距离内的所有点吗?我编辑以使其更清楚:谢谢