題目連線：
ural 1348
題目大意：有乙隻羊被繩子栓到了,有一塊水果地，視為乙個線段，我們輸入線段的起點座標和終點座標以及繩子的長度。讓你計算如果羊要吃到水果和要吃完水果所需要伸長繩子的最小和最大長度。
// 計算幾何
// 重點就是判斷double型值的大小
//#include #include #define min 0.0000001
#define minf -0.0000001
double max(double a, double b, double c)
double min(double a, double b, double c)
double abs(double x)
double kkk(double x1,double y1,double x2,double y2)
double length(double x1,double y1,double x2,double y2,double x0,double y0)
double lengthline(double x1,double y1,double x2,double y2)
double vector(double x1,double y1,double x2,double y2)
int main()
elseelse
} double resa,resb;
if ( minlen - len < minf )
resa = 0;
else resa = minlen - len;
if ( maxlen - len < minf )
resb = 0;
else resb = maxlen - len;
printf("%.2lf\n%.2lf\n",resa,resb);
} return 0;
}
簡單題 解題報告
給一顆 n le 80 節點的樹，開始所有節點都是白色，每個時間隨機染黑一條鏈，求把整棵樹染黑的期望時間，對 998244353 取模 考慮 min max 容斥 某集合 s 最後乙個點出現的期望時間為 max s 第乙個點出現的期望時間是 min s 則有 max s sum 1 min t 考慮...
ZYS的黃金 解題報告
題目大意 n個大臣進貢的 都是 1，m 內的正整數。若後乙個大臣的 數是後乙個人的倍數，那麼這個人就會受罰。因此他希望你能幫他求出有多少種進貢 的方案，不存在乙個大臣進貢的 恰好是前乙個大臣進貢 的倍數。兩種方案不同當且僅當存在x使得第x個進貢的大臣在兩種方案中進貢了的 數量不同。題目分析 一 如果...
奇怪的電梯解題報告
問題描述 簡單來說就是當你在第i層時可以上i層下i層，問需要這樣多少次能到達需要到的終點 n 200 分析樓層數不大，考慮最壞情況 所有樓層都走過了但還是沒有到終點的複雜度 因為走過的樓層不會再走，佇列內最多只有200個元素，所以可以用廣度優先搜尋，每次搜尋向上和向下兩種情況，找到了想到的樓層就輸出...