关于《算法笔记》4.5.2二分法拓展中思考题之外接圆的思考
题目描述给出N个线段的长度，试将它们头尾相接（顺序任意）地组成一个凸多边形，使得该凸多边形的外接圆（即能使凸多边形的所有顶点都在圆周上的圆）的半径最大，求该最大半径。其中N不超过105，线段长度均不超过100，要求算法中不涉及坐标的计算。前言该问题的主要任务是利用二分法计算出最大外接圆的半径，关于此算法的具体实现方法在网络上已经有了很多的例子，在此处不再赘述。文末附上一段用C语言编写的解答。本文将讨论该问题中最引人注意的外接圆问题。首先，应当明确外接圆的存在是题目已经给出的既定条件，即不需要去考
