摘要：
又是这种题..POJ上这种题真多View Code #include <stdio.h>__int64 ar[10000000];__int64 min(__int64 a,__int64 b,__int64 c){ if(a<=b&&a<=c)return a; if(b<=a&&b<=c)return b; if(c<=a&&c<=b)return c;}int main(){ int a,b,c,n,i,j,k,l; while (scanf("%d%d%d%d",& 阅读全文
摘要：
题意：告诉你n个点的经纬度，求从一个点到其它点的最远的最小距离（能懂吧.）居然是到数学题，学到了好多公式..假设地球是球体，设地球上某点的经度为lambda,纬度为phi，则这点的空间坐标是x=cos(phi)*cos(lambda)y=cos(phi)*sin(lambda)z=sin(phi)设地球上两点的空间坐标分别为(x1,y1,z1),(x2,y2,z2)直线距离即为R*sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1)+(z2-z1)*(z2-z1)),则它们的夹角为 A = acos(x1 * x2 + y1 * y2 + z1 * z2)球面距离为 A*R 阅读全文
摘要：
题意：给你n种个长方体，告诉你每种长方体的长，宽，高，并且每种长方体个数不限问：把它们堆起来的最大高度限制条件：上面一个长方体a的底面积，必须比它下面一个长方体b的底面积大，而且，a的底面的长宽也要大于b的底面的长宽所以，b的底面积如果比a的底面积小，b也不一定能放在a上面View Code #include <iostream>#include <algorithm>using namespace std;struct node{ int a,b,h,area;}ar[100];int cmp(node a,node b){ return a.area>b.ar 阅读全文