编程介的小学生 2017-03-30 16:01 采纳率: 20.5%
浏览 1022
已采纳

Square in Circle

How many squares can be cut from a circle at most.

The problem comes from semiconductor industry. We want to know how many silicon chips can be cut from a circular wafer. And for some technical reason, all squares'(chips) sides should be parallel and it is only allowed to cut the circular wafer into several strips at the first working procedure.

NOTE: The chips in the circle should not be divided into pieces.

Input

Two numbers indicates the sidelength of square and the radius of circle respectively.
Two 0 indicates the end of the input.

Output

A number of squares on a single line which is guaranteed to fit a signed 16-bit integer.

Sample Input

1 1.42
1 0.8
0 0

Sample Output

4
1

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-04-09 08:59
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?
  • ¥15 求daily translation(DT)偏差订正方法的代码
  • ¥15 js调用html页面需要隐藏某个按钮