蓝桥杯练习系统(算法训练)ALGO-953 混合积

资源限制

内存限制: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%的数据n<=5
  对于100%的数据4<=n<=10
  |xi|,|yi|,|zi|<=512

#include<iostream>
#include<math.h>
using namespace std;
typedef struct Point{int x;int y;int z;
}Point;
Point point[11];
int ans=0;
int main(){int n;cin>>n;for(int i=1;i<=n;i++){cin>>point[i].x>>point[i].y>>point[i].z;} for(int i=1;i<=n;i++){for(int j=i+1;j<=n;j++){for(int k=j+1;k<=n;k++){for(int l=k+1;l<=n;l++){//求出向量a,b,c,利用混合积:a叉乘b点乘c int ax=point[j].x-point[i].x;int ay=point[j].y-point[i].y;int az=point[j].z-point[i].z;int bx=point[k].x-point[i].x;int by=point[k].y-point[i].y;int bz=point[k].z-point[i].z;int cx=point[l].x-point[i].x;int cy=point[l].y-point[i].y;int cz=point[l].z-point[i].z;int res=abs(ax*by*cz+ay*bz*cx+az*bx*cy-az*by*cx-bz*cy*ax-cz*ay*bx);ans=max(res,ans);}}}}cout<<ans<<endl;return 0;
} 

思路:四个点可以确定一个六面体的体积,因此在n个点中挑4个点即可,和顺序无关。利用4层for循环来选择4个点,使用混合积求体积。 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/831267.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

oracle杀死锁时如果是多机并行怎么查

在Oracle中&#xff0c;当处理多机并行的锁问题时&#xff0c;查找和杀死锁定的会话可能涉及到跨多个数据库实例或服务器的操作。以下是一些建议的步骤和查询&#xff0c;帮助你在多机并行的环境中查找和杀死锁&#xff1a; 确定锁定对象&#xff1a; 首先&#xff0c;你需要…

MongoDB聚合运算符:$substr

MongoDB聚合运算符&#xff1a;$substr 文章目录 MongoDB聚合运算符&#xff1a;$substr语法使用举例 $substr聚合运算符返回字符串的子串&#xff0c;子串是从指定索引位置开始并包含指定数量的字符&#xff0c;索引是从零开始。自3.4版本起 $substr已弃用&#xff0c;目前 …

K8s: Helm搭建mongodb集群(1)

mongodb 集群搭建 mongdb 部署前 需要创建 pvc, pv 和 sc&#xff0c;如果在云上会自动创建helm 应用中心: https://artifacthub.io 1 &#xff09;Helm 安装 mongodb A. 无本地存储配置&#xff0c;重启数据消失 在 https://artifacthub.io/packages/helm/bitnami/mongodb…

如何在postman上提交文件格式的数据

如何在postman上提交文件格式的数据 今天在写一个文件上传的功能接口时&#xff0c;想用postman进行提交&#xff0c;花了些时间才找到在postman提交文件格式的数据。记录一下吧&#xff01; 1.打开postman&#xff0c;选择POST提交方式&#xff0c;然后在Params那一行的Head…

计算机网络chapter2——家庭作业

文章目录 2.1 节&#xff08;1&#xff09;列出5种非专用的因特网应用及它们所使用的应用层协议。&#xff08;2&#xff09;网络体系结构与应用程序体系结构之间有什么区别?&#xff08;3&#xff09;对两进程之间的通信会话而言&#xff0c;哪个进程是客户&#xff0c;哪个进…

设计模式: 代理模式

目录 一&#xff0c;代理模式和适配器模式区别 二&#xff0c;代理模式 三&#xff0c;特点 四&#xff0c;组成部分和实现步骤 五&#xff0c;案例 六&#xff0c;应用场景 一&#xff0c;代理模式和适配器模式区别 意图&#xff1a;代理模式控制访问并可能添加额外功能…

抖音视频评论区用户采集 根据视频链接批量获取用户信息

要批量获取抖音视频评论区用户的信息&#xff0c;可以通过抖音开放平台的接口来实现。 首先&#xff0c;你需要在抖音开放平台注册开发者账号&#xff0c;并创建一个应用。然后&#xff0c;使用抖音开放平台提供的接口&#xff0c;可以根据视频链接获取视频的详细信息&#xf…

数据分析--客户价值分析RFM(K-means聚类/轮廓系数)

原数据 import os import pandas as pd import numpy as np import matplotlib.pyplot as plt import seaborn as sns from sklearn import metrics ### 数据抽取&#xff0c;读⼊数据 df pd.read_csv("customers1997.csv") #相对路径读取数据 print(df.info()) pr…

WPF之自定义绘图

1&#xff0c;创建自定义控件类 class CustomDrawnElement:FrameworkElement{public static readonly DependencyProperty BackgroundColorProperty;static CustomDrawnElement(){FrameworkPropertyMetadata meta new FrameworkPropertyMetadata(Colors.SkyBlue);meta.Affects…

Python-------实现人生重开模拟器

人生重开模拟器 代码展示:实现思路序言一、设置初始属性1.游戏标题2.属性初始化 二、设置角色性别三、设置角色出生点四、针对每一年的岁数&#xff0c;自动生成人生经历总结 代码展示: # 人生重开模拟器 import random import sys import timeprint(------------------------…

服务器IP选择

可以去https://ip.ping0.cc/查看IP的具体情况 1.IP位置--如果是国内用&#xff0c;国外服务器的话建议选择日本&#xff0c;香港这些比较好&#xff0c;因为它们离这里近&#xff0c;一般延时低&#xff08;在没有绕一圈的情况下&#xff09;。 不过GPT的话屏蔽了香港IP 2. 企…

OceanBase的锁机制相比Oracle有哪些特点?

OceanBase的锁机制在锁定粒度、隔离级别以及读写操作方面与Oracle存在一些差异。具体如下&#xff1a; 锁定粒度&#xff1a;OceanBase的锁定粒度为行锁&#xff0c;这意味着它能够在更细的层面上进行数据锁定&#xff0c;有助于提高并发性能。相比之下&#xff0c;Oracle也支…

GPT是什么?直观解释Transformer | 深度学习第5章 【3Blue1Brown 官方双语】

【官方双语】GPT是什么&#xff1f;直观解释Transformer | 深度学习第5章 0:00 - 预测&#xff0c;采样&#xff0c;重复&#xff1a;预训练/生成式/Transformer模型 3:03 - Transformer 的内部结构 6:36 - 本期总述 7:20 - 深度学习的大框架 12:27 - GPT的第一层&#xff1a;…

【论文浅尝】Large Language Models for Generative Information Extraction: A Survey

本文对生成式IE的LLM进行了全面的探索。使用两种分类法对现有的代表性方法进行分类: (1)众多IE子任务的分类法&#xff0c;旨在对可以使用llm单独或统一提取的不同类型的信息进行分类; (2)学习范式分类法&#xff0c;对利用llm生成IE的各种新方法进行分类。 Preliminaries o…

CMake:set与list的字符串操作(六)

1、变量操作 有时候项目中的源文件并不一定都在同一个目录中&#xff0c;但是这些源文件最终却需要一起进行编译来生成最终的可执行文件或者库文件。如果我们通过file命令对这个目录下的源文件进行搜索&#xff0c;最后还需要做一个字符串拼接的操作&#xff0c;关于字符串拼接…

msmpi 高性能计算实现文件读取输入

【高性能计算】完美解决Windows下安装mpi环境并应用到VSCode中报错问题的方法_c:\program files (x86)\microsoft sdks\mpi\include/-CSDN博客 环境配置 然后跑这个代码测试即可 // 命令行参数&#xff1a; //mpiexec -n 9 "C:\Users\ASUS\Desktop\testMPI\MPIv2.exe&qu…

【氮化镓】GaN器件可靠性及市场前景概述

文章是关于氮化镓&#xff08;GaN&#xff09;场效应晶体管&#xff08;FET&#xff09;技术在空间应用中的可靠性、辐射效应和市场前景的概述。文章由Airbus Defence & Space的多位专家撰写&#xff0c;涵盖了GaN FET技术的多个关键方面&#xff0c;包括技术概述、可靠性问…

Find My无人机|苹果Find My技术与无人机结合,智能防丢,全球定位

无人机是利用无线电遥控设备和自备的程序控制装置操纵的不载人飞机&#xff0c;或者由车载计算机完全地或间歇地自主地操作。无人机按应用领域&#xff0c;可分为军用与民用。军用方面&#xff0c;无人机分为侦察机和靶机。民用方面&#xff0c;无人机行业应用&#xff0c;是无…

opencv基础篇 ——(十二)轮廓提取与绘制

opencv基础篇 ——&#xff08;十二&#xff09;轮廓提取与绘制 findContours轮廓提取 void void findContours( InputArray image, OutputArrayOfArrays contours,OutputArray hierarchy, int mode,int method, Point offset Point());功能介绍 cv::findContours 是 OpenC…

【python】商业数据聚类-回归数据分析可视化(源码+数据)【独一无二】

&#x1f449;博__主&#x1f448;&#xff1a;米码收割机 &#x1f449;技__能&#x1f448;&#xff1a;C/Python语言 &#x1f449;公众号&#x1f448;&#xff1a;测试开发自动化【获取源码商业合作】 &#x1f449;荣__誉&#x1f448;&#xff1a;阿里云博客专家博主、5…