UVA 1473&LA 4986 - Dome of Circus
摘要:题意:给出空间内一些Z>0的点,保证有点不在Z轴上,求一个体积最小的包含所有点的圆锥,输出其h和r。思路:基本所有人都能想到二维化,问题就转化成了在第一象限内有一些y>0的点,用一条斜率 2 #include 3 #include 4 using namespace std; 5 #define N 10010 6 struct Point{ 7 double x, y; 8 Point(double _x = 0, double _y = 0):x(_x), y(_y){} 9 Point operator-(const Point &P)const{ retur...
阅读全文
UVA-11437 Triangle Fun
摘要:其实这题可以按部就班地来算的,可是我总是先把它当数学题算,可以推出Spqr= 1/7 Sabc。证明如下:连接DE,设Sabc=1,则Sabe=2/3,Sabd=1/3,Sbde=1/9,Sade=4/9。Sabp:Sdbp=Sape:Sdpe=AP:PD=Sabe:Sdbe=2/3:1/9=6:1;同理BP:BE=3:4。如此重复3次可得:DP:PR:RA=1:3:3。所以Sabp=1/3*6/7=2/7,同理bulabula,所以Spqr=1/7。顺便说一句,多谢陈老湿整理的模板。 1 #include 2 typedef struct Point{ 3 double x, y;...
阅读全文