对该问题的疑问
链接:https://ac.nowcoder.com/acm/problem/204381
来源:牛客网
来源:牛客网
题目描述
给定一个边长为 n 的正方形,依次塞入直径为 1,2,3......的圆,请求出最多能放入多少个圆(指不超出正方形四条边,尽可能不择手段多的放)。
该问题我看了解答,默认是两个圆的位置可以重合,那如果加一个条件,两个圆的位置只能外切或者相离,那么,在边长为n的正方形里,依次塞入直径为 1,2,3......的圆,请求出最多能放入多少个圆?