題意：題意很簡單就是給你四個點，判斷這四個點能不能組成四面體，如果能求出內切圓半徑，和內切圓座標。
思路：公式題
ans.x=(sa*a.x+sb*b.x+sc*c.x+sd*d.x)/ssum;
ans.y=(sa*a.y+sb*b.y+sc*c.y+sd*d.y)/ssum;
ans.z=(sa*a.z+sb*b.z+sc*c.z+sd*d.z)/ssum;
r可以通過v/ssum*3求得
v可以通過公式或者麵和高來求得
#includeusing namespace std;
#define maxn 9999999
#define eps 1e-8
struct point3;
///a,b兩點作差
point3 cha(point3 a,point3 b)
///兩點距離
double dis(point3 a,point3 b)
///叉積
point3 cross(point3 a,point3 b)
///點積
double dot_product(point3 a,point3 b)
///三點共線
bool check(point3 a,point3 b,point3 c) {
double disp[5];
disp[0]=dis(a,b);
disp[1]=dis(a,c);
disp[2]=dis(b,c);
sort(disp,disp+3);
return fabs(disp[0]+disp[1]-disp[2])
mysql資料庫安裝5 7 33
安裝配置環境變數 檢查是否安裝成功 沒有詳細說明就可以直接next 只選擇default就可以滿足基本所有配置 這裡選擇execute配置mysql所需要的環境 選中最後一項，可以把logging option召喚出來 輸入你的密碼，最好不要太難，方便記憶 不要有中文名字，不然會導致安裝錯誤 這裡會...
hdu1285 hdu4857 拓撲排序
一 原題內容 problem description 有n個比賽隊 1 n 500 編號依次為1，2，3，n進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即p1贏p2，用p1，p2表示，排名時p1在p2之前。現在...
樹狀陣列 hdu2689 hdu2838
題意 給定乙個正整數n，和乙個1 n的乙個排列，每個數可以和旁邊的兩個數的任意乙個交換，每交換一次總次數就要加一，問將這個排列轉換成乙個遞增的排列需要多少次交換？題意可以轉換成求這個排列的逆序對數。include include include include using namespace std...