首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
10012专题
uva 10012 How Big Is It?(下一个排序 + DFS)
题目链接:10012 - How Big Is It? 题目大意:给出一些园,求一个可以将所有圆装下的箱子,输出箱子的长,圆摆放的要求是必须至少与另一个圆相接,并且所有圆必须接触地面。 解题思路:一开始吧这道题想的太简单了,直接用DFS将所有排列枚举出来,加上两圆距离的公式(2 * sqrt(a * b))求完事了,其实远远不够,本题还有一些情况特殊的情况,例如两个大圆相切后,中间
阅读更多...