ZOJ3806 Incircle and Circumcircle

08/25/2014

题意:给定r1与r2,要求构造出一个以r1为内切圆半径、r2为外接圆半径的三角形,无解则输出No Solution!

 

思路:

不难发现,对于一个给定的外接圆而言,圆内接等腰三角形的内切圆半径是关于三角形底边的一个单峰函数。

再次不难发现,当三角形为等边三角形时内切圆半径最大,为R/2 ,由此可以判断出无解的情况。

由于我们只需构造出一个解,所以从等边(最大)的情况二分即可。

……

虽然很想再说些什么= =可是似乎已经写完了……

嘛,注意精度!