摘要： 1 /* 2 * 题目要求：求三角形内接圆面积与外接圆面积之比 3 * 内切圆半径：r=2*s/(a+b+c) ； 4 * 外接圆半径为 R=(a*b*c)/（s*4）; 5 * 对于一般的三角形，内切圆半径公式如下： 6 * r=sqrt[(p-a)(p-b)(p-c)/p] 7 * 在直角三角形的内切圆中，有这样两个简便公式： 8 * 1、两直角边相加的和减去斜边后除以2，得数是内切圆的半径。 9 * 2、两直角边乘积除以直角三角形周长，得数是内切圆的半径。 10 * 1、r=(a+b-c)/2（注：s是Rt△的面积，a, b是Rt△的2个直角边，c是斜... 阅读全文

摘要： 1 /* 2 * 题目要求：判断线段是否跟矩形相交 3 * 注意：线段完全在矩形内也是相交 4 * 解法：分别判断线段是否跟矩形的四条边相交，再判断线段的两个端点是否都在矩形内 5 */ 6 7 #include <cstdio> 8 #include <cstdlib> 9 #include <iostream>10 11 using namespace std;12 13 struct point {14 double x;15 double y;16 }A, B, C, D, E, F;17 18 double crossProd(point A, p 阅读全文