竞赛讨论区 > 对该问题的疑问
头像
不是过客是牛客
发布于 2022-11-14 17:18 浙江
+ 关注

对该问题的疑问

链接:https://ac.nowcoder.com/acm/problem/204381
来源:牛客网

题目描述

给定一个边长为 n 的正方形,依次塞入直径为 1,2,3......的圆,请求出最多能放入多少个圆(指不超出正方形四条边,尽可能不择手段多的放)。


该问题我看了解答,默认是两个圆的位置可以重合,那如果加一个条件,两个圆的位置只能外切或者相离,那么,在边长为n的正方形里,依次塞入直径为 1,2,3......的圆,请求出最多能放入多少个圆?

全部评论

(1) 回帖
加载中...
话题 回帖

本文相关内容

等你来战

查看全部

热门推荐