#1186. 矩形与圆
矩形与圆
题目描述
一个矩形的长与宽分别为两个正整数 与 。
翁老师 往这个矩形中放了一个尽可能大的圆(可以与矩形的边贴着,但不能超出矩形范围的最大的圆)。
现在 翁老师 想考考你:这个圆的直径是多少?这么大的圆最多能放多少个在这个矩形中?(两个圆可以相切,但不能相交)
具体可以往下拉参考样例的图解
输入格式
一行两个整数 与 。
输出格式
一行空格隔开的两个整数,分别为这个最大圆的直径,以及这么大的圆最多能放多少个。
7 2
2 3
提示
这是样例的一种合理的摆法,如图是在这个矩形中摆放三个直径为 的圆的一个例子,可以证明摆放的圆直径最多为 ,且无论怎么摆,也最多只能摆 个同样大小的圆。
- 对于 的数据,
- 对于 的数据,
如果不会做,你可以思考 的数据范围该如何做,写出这个做法提交上去可以有 分。