#P7048. [NWRRC2015] Alex Origami Squares

[NWRRC2015] Alex Origami Squares

题目描述

Alex is fond of origami -- Japanese art of paper folding. Most origami designs start with a square sheet of paper. Alex is going to make a present for his mother. Present's design requires three equal square sheets of paper, but Alex has only one rectangular sheet. He is able to cut out squares of this sheet, but their sides should be parallel to the sides of the sheet. Help Alex to determine the maximum possible size of the paper squares he is able to cut out.

输入格式

The single line of the input file contains two integers hh and ww -- the height and the width of the sheet of paper (1h,w1000)(1 \le h , w \le 1000) .

输出格式

Output a single real number -- the maximum possible length of the square side. It should be possible to cut out three such squares of h×wh \times w sheet of paper, so that their sides are parallel to the sides of the sheet.

Your answer should be precise up to three digits after the decimal point.

题目大意

题目描述

有一张矩形纸,要求将其裁成三个全等的正方形,且每一个正方形的侧面都与纸张的侧面平行,问裁成的小正方形边长最大是多少。

输入格式

一行两个整数 hhww (1h,w103)(1\le h,w\le 10^3) 表示矩形纸张的长和宽。

输出格式

输出一行一个实数,表示正方形边长的最大可能值。

你的答案与标准答案的相对及绝对误差不应超过 10310^{-3}

210 297

105.0

250 100

83.333333

提示

Time limit: 2 s, Memory limit: 256 MB.

spj provider:

/user/137367