本人大一通信学生,接触过一点C,遇到了一个不知道怎么处理的问题,想问下各位带神
给定一个二维区域(二维数组),以及一组若干无规则点(坐标点数组)程序求解二维数组中的每一个点距离哪个无规则的点最近
上面这个问题有没有比遍历更快的算法啊?
用x[] y[]数组存放点的xy坐标,用双重循环i,j,比较 abs(x[i]-x[j])+abs(y[i]-y[j]) 的最小值即可
蛮力法
https://blog.csdn.net/qq_53226437/article/details/123451179
分治法
https://blog.csdn.net/qq_53226437/article/details/123576882
如果对你有帮助,望采纳