Question

已知区域中有n个已知点,现在在区域中画一个圆 （圆心、半径已知）,求VB程序 找到圆中包含的已知点

Answer 1

没什么好办法,只能拿距离和半径比较,不过可以先用这个圆的外切正方形（圆心坐标+-半径的正方形）筛一遍,这个很快,用坐标简单比一下就可以,不在正方形内的就不用计算距离了.

for i = 1 to n

if 点(i)的x坐标>=圆心x坐标-半径 and 点(i)的x坐标=圆心Y坐标-半径 and 点(i)的Y坐标