编程介的小学生 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
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 聚类分析或者python进行数据分析
  • ¥15 逻辑谓词和消解原理的运用
  • ¥15 三菱伺服电机按启动按钮有使能但不动作
  • ¥15 js,页面2返回页面1时定位进入的设备
  • ¥50 导入文件到网吧的电脑并且在重启之后不会被恢复
  • ¥15 (希望可以解决问题)ma和mb文件无法正常打开,打开后是空白,但是有正常内存占用,但可以在打开Maya应用程序后打开场景ma和mb格式。
  • ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
  • ¥20 腾讯企业邮箱邮件可以恢复么
  • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?
  • ¥15 错误 LNK2001 无法解析的外部符号