编程介的小学生 2017-04-18 16:13 采纳率: 20.3%
浏览 825
已采纳

Count the Length

You are given a board of m*n, so there are m*n unit squares(1*1) in the board. Suppose all unit squares are colored red or blue, and no adjacent(have common edge) unit squares share the same color. Consider the diagonal D of the board from left bottom to right top, D is a segment with color too, a point in D is red(or blue) if it falls in a red(or blue) unit square. Assume the left bottom square's color is red, then what is the total length of red part of the diagonal D?

the sample of 2 * 4 board

the total length of red part of the diagonal is 2.236068
Input

There are multiple test cases(less than 10000). Each case is a line containing two integers m,n(1 ≤ m,n ≤ 2^31-1).

Output

For each case, output a single line containing the right answer(rounded up to 3 digits after the decimal point).

Sample Input

2 4
1 3
Sample Output

2.236
2.108

  • 写回答

2条回答 默认 最新

  • threenewbee 2017-05-03 15:48
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥100 连续两帧图像高速减法
  • ¥15 组策略中的计算机配置策略无法下发
  • ¥15 如何绘制动力学系统的相图
  • ¥15 对接wps接口实现获取元数据
  • ¥20 给自己本科IT专业毕业的妹m找个实习工作
  • ¥15 用友U8:向一个无法连接的网络尝试了一个套接字操作,如何解决?
  • ¥30 我的代码按理说完成了模型的搭建、训练、验证测试等工作(标签-网络|关键词-变化检测)
  • ¥50 mac mini外接显示器 画质字体模糊
  • ¥15 TLS1.2协议通信解密
  • ¥40 图书信息管理系统程序编写