作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/06/17 16:07:47
已知区域中有n个已知点,现在在区域中画一个圆 (圆心、半径已知),求VB程序 找到圆中包含的已知点
不想用所有点到圆心距离与半径比较的方法(n很大时很慢)
已知区域中有n个已知点,现在在区域中画一个圆 (圆心、半径已知),求VB程序 找到圆中包含的已知点
没什么好办法,只能拿距离和半径比较,不过可以先用这个圆的外切正方形(圆心坐标+-半径的正方形)筛一遍,这个很快,用坐标简单比一下就可以,不在正方形内的就不用计算距离了.
for i = 1 to n
if 点(i)的x坐标>=圆心x坐标-半径 and 点(i)的x坐标=圆心Y坐标-半径 and 点(i)的Y坐标