首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
不利用浮点运算,在屏幕上画一个圆 (x**2 + y**2
[问答题]
不利用浮点运算,在屏幕上画一个圆 (x**2 + y**2 = r**2,其中 r 为正整数)。
查看答案及解析
添加笔记
邀请回答
收藏(3)
分享
纠错
1个回答
添加回答
0
推荐
幸福定格
考虑到圆的对称性,我们只需考虑第一象限即可。等价于找到一条连接点(0,r)到点(r,0)的一条曲线,曲线上的点距圆心(0,0)的距离最接近 r。我们可以从点(0,r)开始,搜索右(1,r),下(0,r-1),右下(1,r-1)三个点到圆心的距离,选择距圆心距离最接近 r 的点作为下一个点。反复进行这种运算,直至到达点(r,0)。由于不能利用浮点运算,所以距离的比较只能在距离平方的基础上进行。也就是比较 x**2 + y**2 和 r**2之间的差值。
编辑于 2015-02-09 12:11:02
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
微软
复杂度
智力题
上传者:
sumomo
难度:
1条回答
3收藏
2619浏览
热门推荐
相关试题
一块金子做为给雇员的工资,工作七天...
百度
智力题
评论
(6)
一个酒吧内有排成一行的25个座位,...
百度
智力题
评论
(8)
在平面内两个矩形,如何用一条直线同...
百度
智力题
评论
(4)
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题