AC之路

计算直线的交点数Problem Description平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。问题分析将n条直线排成一个序列，直线2和直线1最多只有一个交点，直线3和直线1，2最多有两个交点,……，直线n 和其他n-1条直线最多有n-1个交点。由此得出n条直线互不平行且无三线共点的最多交点数

Children’s QueueTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10643    Accepted Submission(s): 3430Problem DescriptionThere are ma

题意：给以原点为中心的球的半径r和圆柱的圆面半径hr，半高hz，求相交部分体积占总体积比重。分五种情况：不相交1.圆包含圆柱。2.圆柱包含圆。相交3.圆左右凸出。4.圆上下凸出。5.圆左右上下凸出。ps：球冠，又称球缺. 设所在的球半径为r,底面圆半径为a，球冠的高为h，则这球冠的体积为：V＝πh*(3a^2+h^2)/6=πh^2*(3r-h)/3. 是由

#include#include#includeusing namespace std;typedef struct{ double x; double y;} POINT;POINT result[102];//保存凸包上的点，相当于所说的栈SPOINT a[102];int n,top;double Distance(POINT p1,POINT p2)//