软件自学网站,中山快速做网站费用,外贸拓客软件有用吗,网页qq音乐在线听资源限制
内存限制#xff1a;256.0MB C/C时间限制#xff1a;1.0s Java时间限制#xff1a;3.0s Python时间限制#xff1a;5.0s
问题描述 众所周知#xff0c;人人都在学习线性代数#xff0c;既然都学过#xff0c;那么解决本题应该很方便。 宇宙大战中256.0MB C/C时间限制1.0s Java时间限制3.0s Python时间限制5.0s
问题描述 众所周知人人都在学习线性代数既然都学过那么解决本题应该很方便。 宇宙大战中qdc在其中建立了许多空间站这些空间站散落在三维空间中并且由于宇宙之大空间站完全可以抽象为一个质点。为了达到毁灭性攻击qdc可以选择其中4个空间站然后炸毁其形成的平行六面体空间如图。既然是毁灭性的打击六面体自然要有大的体积即使他会炸毁自己的空间站。胜利掌握在你的手中你来编写一个程序输出这个最大的体积。
输入格式 第一行输入一个数表示空间站数目。 接下来每行三个数表示这些空间站的三维坐标。
输出格式 一个数字如题所述。
样例输入
4 0 0 0 0 0 1 0 1 0 2 0 0
样例输出
2
数据规模和约定 对于30%的数据n5 对于100%的数据4n10 |xi|,|yi|,|zi|512
#includeiostream
#includemath.h
using namespace std;
typedef struct Point{int x;int y;int z;
}Point;
Point point[11];
int ans0;
int main(){int n;cinn;for(int i1;in;i){cinpoint[i].xpoint[i].ypoint[i].z;} for(int i1;in;i){for(int ji1;jn;j){for(int kj1;kn;k){for(int lk1;ln;l){//求出向量a,b,c,利用混合积a叉乘b点乘c int axpoint[j].x-point[i].x;int aypoint[j].y-point[i].y;int azpoint[j].z-point[i].z;int bxpoint[k].x-point[i].x;int bypoint[k].y-point[i].y;int bzpoint[k].z-point[i].z;int cxpoint[l].x-point[i].x;int cypoint[l].y-point[i].y;int czpoint[l].z-point[i].z;int resabs(ax*by*czay*bz*cxaz*bx*cy-az*by*cx-bz*cy*ax-cz*ay*bx);ansmax(res,ans);}}}}coutansendl;return 0;
} 思路四个点可以确定一个六面体的体积因此在n个点中挑4个点即可和顺序无关。利用4层for循环来选择4个点使用混合积求体积。
