公式拆分。
一个点 到每个方块的Distance可以拆分为:dx^2 + dy^2;
第一个example~:
(1,1) : c[1][1]*dx[1][1] + c[1][1]*dy[1][1] +
c[1][2]*dx[1][2] + c[1][2]*dy[1][2] +
c[1][3]*dx[1][3] + c[1][3]*dy[1][3] +
c[2][1]*dx[2][1] + c[2][1]*dy[2][1] + 因为dy[1][1] = dy[1][2] = dy[1][3] = dy[1]
c[2][2]*dx[2][2] + c[2][2]*dy[2][2] + dy[2][1] = dy[2][2] = dy[2][3] = dy[2]
c[2][3]*dx[2][3] + c[2][3]*dy[2][3] ; dx[1][1] = dx[2][1] = dx[1] dx[1][2] = dx[2][2] = dx[2] dx[1][3] = dx[2][3] = dx[3];
可以看出每个行dy一样,每列的dx一样
抽象下表达式就可以了~
我的代码比较恶心:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include