c - 找出迷宫中某个案例的 x 和 y(在 C 中)

Question

我想使用A*算法找到case(n)和case(m)之间的距离，其中n!=m。如何使用迷宫中的案例编号、高度和宽度找到 x0、x1、y0 和 y1？有公式吗？

float distance(Maze* maze, int start, int end)
{
  float x0 = ..??.. 

  float x1 = ..??..

  float y0 = ..??..

  float y1 = ..??..

  float dx = x0 - x1;
  float dy = y0 - y1;

  return sqrtf(dx*dx+dy*dy);
}

迷宫示例:

<----------- width ------------->  

case0 | case1 | case2  | case3  |

case4 | case5 | case6  | case7  |     height  

case8 | case9 | case10 | case11 |

Answer 1

首先计算索引:

int x0 = m % width; // % = modulo operation
int y0 = m / width;

int x1 = n % width;
int y1 = n / width;

int dx = x1 - x0;
int dy = y1 - y0;

return sqrtf(dx*dx + dy*dy);

确保使用 int 执行索引计算。 int 除法会截断小数。模运算返回除法的余数。 x % width 产生 0 .. width-1 范围内的值。