[uva] 10195 - The Knights Of The Round Table
【题目】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1136
【题意】求三角形内接圆
【算法】简单几何
【题解】海伦公式p=(a+b+c)/2,s=r*q,s=sqrt(p*(p-a)*(p-b)*(p-c))
【注意】亲若没考虑p=0的情况,离AC还有一步之遥
【AC代码】
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main(){
double a,b,c,p;
while(scanf("%lf%lf%lf",&a,&b,&c)!=EOF){
p=(a+b+c)/2.0;
if(p==0)printf("The radius of the round table is: 0.000\n");
else printf("The radius of the round table is: %.3f\n",sqrt((p-a)*(p-b)*(p-c)/p));
}
return 0;
}
【心得】细节决定成败