hdu 6158 The Designer && 计蒜客 Finding the Radius for an Inserted Circle 笛卡尔定理应用+韦达定理
HDU6158 题意 : 有两个圆相内切,在两个圆之间添加n个圆使得其与相邻的圆都相切,添加的顺序如图,求n个圆的总面积。 思路:这是一道典型的笛卡尔定理应用,我们先来介绍一下笛卡尔定理笛卡尔定理定义:若平面上四个半径为r1、r2、r3、r4的圆两两相切于不同点,则其半径满足以下结论: (1)若四圆两两外切,则(∑4i=11ri)2 =2∗∑4i=11r2i (\sum_{i=1