随笔分类 -  计算几何

摘要:1A,1B比较容易,直接贴代码了,1C关于计算几何的一点知识,要比较清楚几个公式,我全给忘了,参照了写大牛的代码过了,比较值得注意的是那个fgcd,求浮点型的最大公约数,最好设一个全局的esp=1e-4,即0.0001当feq(a,0)或feq(b,0)即差小于esp则视为相等。1B 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int main() 8 { 9 int n;10 string str;11 cin>>n;12 for(int i=0;i>str;1... 阅读全文
posted @ 2013-11-06 18:04 cavehubiao 阅读(308) 评论(0) 推荐(0)
摘要:三角形三边为 a、b、c半周长 p=(a+b+c)/2三角形面积 S=√[p(p-a)(p-b)(p-c)] (海伦公式)内切圆半径 r = S/p =√[(p-a)(p-b)(p-c)/p] = ½√[(-a+b+c)(a-b+c)(a+b-c)/(a+b+c)]外接圆半径 R= abc/(4S) = ¼ abc/√[p(p-a)(p-b)(p-c)] = abc/√[(a+b+c)(-a+b+c)(a... 阅读全文
posted @ 2013-11-06 13:11 cavehubiao 阅读(303) 评论(0) 推荐(0)