題目鏈結
題解： 給定3個點座標，求內接圓和外接圓半徑。以第三個點為原點，另2個點計算新座標。 然後利用向量的叉積求出三角形面積s，然後利用正弦定理可以求出外置圓半徑，再利用 1/2 * r（a+b+c）= s，求出內接圓半徑。
具體題解鏈結 （63分鐘處）
#include #include using namespace std;
double pi = acos(-1);
int x1,y11,x2,y2,x3,y3;
int t;
int main()
double s = fabs(x1 * y2-x2 * y11);
double a = sqrt(x1 * x1+y11 * y11);
double b = sqrt(x2 * x2+y2 * y2);
double c = sqrt((x1-x2)*(x1-x2)+(y11-y2)*(y11-y2));
double r1 = a*b*c / s / 2;
double r2 = s / (a+b+c);
printf("%.10lf %.10lf\n",pi*r2*r2,pi*r1*r1);
}return 0;
}
計蒜客 紙片 數學
傳送門 思路 這個題一開始蒙了，234567這種怎麼判斷是不是9的倍數？後來問了度娘，原來乙個數它的每個位加和如果是9的倍數的話，那麼這個數一定能被9整除，這樣一來用等差求和公式就行了 不要對再 2，因為2不會影響結果 然後再對9取餘防止爆數。from qingdao agricultural un...
計蒜客（數學題）
a i 1 2a i 2c i a i 1 假設a 1 0的情況下帶進去，然後把最後真正的a n 1 和假設出來的a n 1 相減然後除以 n 1 就是答案。這裡的n 1是通過規律看出來的。include include include include include include include...
計蒜客 2019計蒜之道D
題意 現在給定你乙個字串 s ss 以及乙個整數 k kk，請求出 s ss的字典序最小的長度為 k kk的子串行。資料範圍 0 s 5000000 00 s 5000 000 樣例輸入 helloworld 5樣例輸出 ellld思路 假如我們先不考慮長度為k的限制我們應當怎麼做？我們以樣例為例子...