打卡信奥刷题（164）用Scratch图形化工具信奥PP7048 [普及组][NWRRC2015] Alex Origami Squares

最新推荐文章于 2024-10-01 04:50:10 发布

Loge信奥

最新推荐文章于 2024-10-01 04:50:10 发布

阅读量579

点赞数 13

分类专栏： Scratch图形化编程文章标签：算法青少年编程数据结构学习

本文链接：https://blog.csdn.net/rogeliu/article/details/139958440

版权

Scratch图形化编程专栏收录该内容

830 篇文章 7 订阅

订阅专栏

[NWRRC2015] Alex Origami Squares

题面翻译

题目描述

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

输入格式

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

输出格式

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

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

题目描述

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 $h$ and $w$ – the height and the width of the sheet of paper $\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 $\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.