2020牛客寒假算法基礎集訓營6 J.簽到題

J.簽到題 題目連接-J.簽到題 解題思路 設三個圓的半徑分別爲a b c,則x=a+b,y=b+c,z=a+c,a+b+c=(x+y+z)/2,若是能構成三角形，那麼兩邊之和大於第三邊，c=(y+z-x)/2,b=(x+y-z)/2,a=(x+z-y)/2 ，易得必定能構成符合條件的圓,因此不存在輸出NO的狀況ios 附上代碼c++ #include<bits/stdc++.h> using n

>>阅读原文<<