关于一个查找最近点的算法提问贴

本人大一通信学生,接触过一点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

如果对你有帮助,望采纳