虽然答案正确,但是思路是错的。
比如我改一下题,一个10*10的正方形,里面能装多少个直径是1的圆形。
按你的思路,很简单,100个。
实际上并不是,实际上能放106个。情况比较复杂,网上能搜到。
大约6乘以6的时候,就到了我说的那种情况的拐点了(可能是放了7层,6+5+6+5+6+5+6=37个)
题目等价于5*5,接近拐点。当然,你也可以说显然5个不能那样叠放,结果也是对的,但过程我认为没那么显然。。。
你没有证明5,4,5,4,5,4错位叠放高度超过了5。
【 在 pating 的大作中提到: 】
:
: 直径1.6刚好能放5个,所以不会有你这种情况
: --
:
发自「今日水木 on iPad mini 5」
--
FROM 118.199.16.*