#1186. 矩形与圆

矩形与圆

题目描述

一个矩形的长与宽分别为两个正整数 RRCC

翁老师 往这个矩形中放了一个尽可能大的圆(可以与矩形的边贴着,但不能超出矩形范围的最大的圆)。

现在 翁老师 想考考你:这个圆的直径是多少?这么大的圆最多能放多少个在这个矩形中?(两个圆可以相切,但不能相交)

具体可以往下拉参考样例的图解

输入格式

一行两个整数 RRCC

输出格式

一行空格隔开的两个整数,分别为这个最大圆的直径,以及这么大的圆最多能放多少个。

7 2
2 3

提示

这是样例的一种合理的摆法,如图是在这个矩形中摆放三个直径为 22 的圆的一个例子,可以证明摆放的圆直径最多为 22,且无论怎么摆,也最多只能摆 33 个同样大小的圆。

  • 对于 50%50\% 的数据,R=CR = C
  • 对于 100%100\% 的数据,1R,C10001\le R,C \le 1000

如果不会做,你可以思考 50%50\% 的数据范围该如何做,写出这个做法提交上去可以有 5050 分。