POJ--2208(欧拉四面体公式)

2015-03-25 23:35:18

思路:欧拉四面体公式题... 推荐这篇博文

  过程虽然不难但是没有学过还是难以想到...

  根据读入的边:p,q,r,n,m,l。然后用下面的最终推导式就可以辣~

  

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <cstdlib>
 4 #include <cmath>
 5 #include <vector>
 6 #include <map>
 7 #include <set>
 8 #include <stack>
 9 #include <queue>
10 #include <string>
11 #include <iostream>
12 #include <algorithm>
13 using namespace std;
14 
15 #define MEM(a,b) memset(a,b,sizeof(a))
16 #define REP(i,n) for(int i=0;i<(n);++i)
17 #define FOR(i,a,b) for(int i=(a);i<=(b);++i)
18 #define getmid(l,r) ((l) + ((r) - (l)) / 2)
19 #define MP(a,b) make_pair(a,b)
20 
21 typedef long long ll;
22 typedef pair<int,int> pii;
23 const int INF = (1 << 30) - 1;
24 
25 double p,q,r,n,m,l;
26 
27 int main(){
28     scanf("%lf%lf%lf%lf%lf%lf",&p,&q,&r,&n,&m,&l);
29     double t1 = (p*p + q*q - n*n) / 2;
30     double t2 = (p*p + r*r - m*m) / 2;
31     double t3 = (q*q + r*r - l*l) / 2;
32     double ans1 = p*p * (q*q*r*r - t3*t3);
33     double ans2 = t1 * (t1*r*r - t2*t3);
34     double ans3 = t2 * (t1*t3 - q*q*t2);
35     double rlt = sqrt(ans1 - ans2 + ans3);
36     printf("%.4f\n",rlt / 6.0);
37     return 0;
38 }

 

转载于:https://www.cnblogs.com/naturepengchen/articles/4367401.html

PotPlayer自用皮肤 自用 PotPlayer 皮肤,仅微调了字体大小与颜色,是按个人习惯调整,未做适配性调整。 立即下载

相关推荐

【RDMA】13. RDMA之用户态与内核态交互

原文:https://zhuanlan.zhihu.com/p/346708569 在“RDMA之Verbs”一文中我们说道,Verbs API分为用户态和内核态,分别以ibv_和ib_作为前缀。RDMA技术的最大的优势就在于用户态可以绕过内核,直接控制硬件收发数据,减少了系统调用和内存拷贝次数,所以大部分的RDMA应用都是用户态应用,即使用以ibv_为前缀的用户态Verbs API。 但是并非所有的用户态Verbs API都可以完全绕开内核,本文中我来讲解一下哪些API依赖于内核RDMA子系统(包括驱

我的笔记本 4285

poj 2208

#include <iostream> #include <string.h> #include <stdlib.h> #include <stdio.h> #include <algorithm>using namespace std; #define eps 1e-8 struct Point { int x, y; int r; } sta[1010], temp[1010];

u013570474的专栏 411

UG/NX二次开发实战:用Python脚本批量更新100个零件参数,解放你的双手

本文详细介绍了如何利用NXOpen Python API进行UG/NX二次开发,实现批量更新100个零件参数的自动化流程。通过环境配置、框架设计、核心代码实现及性能优化,帮助工程师高效完成参数化设计任务,显著提升工作效率。

weixin_28694169的博客 276

POJ 2208 Pyramids(四面体体积)

POJ 2208 Pyramids(四面体) http://poj.org/problem?id=2208 题意: ZOJ 2459        给你一个4面体的6条边,要你求出该4面体的体积. 分析: 将上面的行列式与它自己的转置相乘可以得到下面的结果: 然后根据余弦定理可得: 最终的上述两个行列式相乘的结果为:   上述行列式的值 == 最终体积^2 *

code 1317

免疫治疗新思路:用COMPASS算法挖掘单细胞数据中的代谢靶点(含差异分析技巧)

本文介绍了如何利用COMPASS算法从单细胞转录组数据中系统推断免疫细胞的代谢活性,为肿瘤免疫治疗提供新的靶点发现思路。文章详细阐述了COMPASS结合流平衡分析的核心原理,并提供了从差异分析到可成药性评估的完整转化路径,旨在帮助研究者精准定位代谢弱点,开发新型免疫代谢疗法。

weixin_29275257的博客 366

当windows安装git时出现以下错误提示

Windows安装Git时出现多个系统配置设置失败错误(exit code 4294967295),提示包括无法设置textconv、LFS过滤器和SSL等配置项。关键问题在于scalar.exe版本不兼容,系统提示"该版本的scalar.exe与你运行的Windows版本不兼容"。解决方案是检查程序版本是否正确,下载与Windows系统兼容的正确版本重新安装即可。

沧澜的博客 1875

POJ 2208 已知空间四面体六条边长度,求体积

Pyramids Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2718   Accepted: 886   Special Judge Description Recently in Farland, a country in Asia, a famous sc

_rabbit的专栏 2622

huggingface使用git上传model或者Dataset到HF,当然也可以上传代码,以及大文件,很哇塞!!!

huggingface使用git上传model或者Dataset到HF,当然也可以上传代码,以及大文件,很哇塞!!! 第一次使用时,需要使用设置系统全局的huggingface token,这。点击huggingface首页右上角的头像 → settings → access tokens,创建一个write权限的token,名字可以随便取。

拥抱具身智能,昇腾Ascend C 3105

四面体体积 poj2208 hdu1411

就是公式,有两个公式,但是在分贝提交这两个题目时,还是由错误。 代码如下,知道者解迷。 这是我给点边顺序 #include #include int main() { double a,b,c,d,e,f,v,sum; while(~scanf("%lf%lf%lf%lf%lf%lf",&a,&b,&c,&d,&e,&f)) { double

Time is up , let's go . 950

手把手教你学Simulink——基于重复控制(RC)的并网逆变器场景实例:基于RC的单相并网逆变器仿真

本次教程深入剖析了重复控制(RC)在单相并网逆变器中的应用,解决了周期性谐波抑制这一核心难题。核心收获RC是谐波抑制的“核武器”:它利用内模原理,对所有周期性谐波提供无限大增益,实现理论上无静差的跟踪和抑制。PI+RC是黄金组合:PI提供快速响应,RC提供稳态精度,二者结合,兼顾了动态与稳态性能。结构简单,效果卓越:相比多个PR控制器,RC仅需一个模块,即可抑制所有谐波,设计简洁。电能质量的终极追求,是波形的纯净。重复控制,如同一位不知疲倦的校对员它记住每一次错误(上一周期的误差),

MHD0815的博客 189

基于STM32的智能手环心率血氧体温监测系统(完整设计)

本文设计了一款基于STM32单片机的多功能智能手环系统,集成心率、血氧、体温实时监测功能,并支持运动数据管理与健康预警。系统采用MAX30102传感器实现心率血氧监测,DS18B20检测体温,ADXL345进行步数统计,通过OLED屏幕显示数据。研究通过低功耗硬件选型与模块化软件架构设计,实现了多参数同步采集、阈值预警及蓝牙数据传输功能。测试结果表明,系统在健康监测精度、续航能力及用户交互体验上均达到预期目标,为个人健康管理提供了实用解决方案。

3254968421的博客 701

POJ 2208 欧拉四面体公式[转]

1,建议x,y,z直角坐标系。设A、B、C少拿点的坐标分别为(a1,b,1,c1),(a2,b2,c2),(a3,b3,c3),四面体O-ABC的六条棱长分别为l,m,n,p,q,r; 2,四面体的体积为,由于现在不知道向量怎么打出来,我就插张图片了, 将这个式子平方后得到: 3,根据矢量数量积的坐标表达式及数量积的定义得 又根据余弦定理得 4,将上述的式子带入(1),就得到了传说中...

weixin_30611509的博客 383

图注意力网络(GAT)原理与代码实战案例讲解

1. 背景介绍 图注意力网络(Graph Attention Network,简称GAT)是一种基于图神经网络(Graph Neural Networks,简称GNN)的深度学习方法。它能够处理具有复杂关系的节点数据,并在多个领域取得了显著的效果,如社交网络分析、推荐系统等。 2. 核心概念与联系

AI架构师小马 2712

POJ 2208 Pyramids(欧拉四面体公式)

Pyramids Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2268   Accepted: 751   Special Judge Description Recently in Farland, a country in Asia, a famous sc...

weixin_34273481的博客 224

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

POJ 2208 Pyramids&&HDU 1411 校庆神秘建筑(欧拉四面体公式)

欧拉四面体

I am a slow walker, but I never walk backwards! 1236

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

POJ 2208 Pyramids && HDU 1141 校庆神秘建筑 (欧拉四面体公式)

Pyramids Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2951   Accepted: 973   Special Judge Description Recently in Farland, a country in Asia, a famous

KongWX 857

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

POJ 2208 Pyramids 欧拉四面体

给出边长,直接就可以求出体积咯 关于欧拉四面体公式的推导及证明过程 2010-08-16 14:18 1,建议x,y,z直角坐标系。设A、B、C少拿点的坐标分别为(a1,b1,c1),(a2,b2,c2),(a3,b3,c3),四面体O-ABC的六条棱长分别为l,m,n,p,q,r;2,四面体的体积为,由于现在不知道向量怎么打出来,我就插张图片了,将这个式子平方后...

weixin_30677475的博客 191

四面体体积求法

四面体(三棱锥)体积 : 设 有: 不过这是有向的。如果知道那四个顶点,用这个公式即可求出体积。 如果不知道四点仅知道6条边长,就得用下面的方法——欧拉四面体公式 写成行列式: 那么有: 转置: 行列式乘法: 其中, 因为: 所以: 有: 进一步简化: 题目: HDU 1411 http://acm.h

theArcticOcean 9777

欧拉四面体公式

【转载】关于欧拉四面体公式的推导及证明过程 1,建议x,y,z直角坐标系。设A、B、C少拿点的坐标分别为(a1,b,1,c1),(a2,b2,c2),(a3,b3,c3),四面体O-ABC的六条棱长分别为l,m,n,p,q,r; 2,四面体的体积为,由于现在不知道向量怎么打出来,我就插张图片了, 将这个式子平方后得到: 3,根据矢量数量积的坐标表达式及数量积的定义得 又...

weixin_34378922的博客 138

【欧拉体积公式及行列式】AC总在数十WA后——POJ 2208

这个题是个公式推导题。已知四面体的六条边,求四面体体积。 在计算几何的模板中发现欧拉公式,可以计算任意四面体的体积,知道3个点坐标和3个COS值即可。而题目是知道6条边,所以需要进行推导转化,通过线性代数知识变成行列式 (注意输入顺序是AB,AC,AD,BC,BD,CD,这一点挖了十次左右。。另外,推导过程中的matix[2][0]发生了错误,应为:(p^2+r^2-m^2)/2,这一点上WA

圣人不仁,使草胜豆苗稀。 1337

POJ 2208 Pyramids(求四面体体积)

Description Recently in Farland, a country in Asia, a famous scientist Mr. Log Archeo has discovered ancient pyramids. But unlike those in Egypt and Central America, they have triangular (not rectang...

weixin_30732825的博客 176

poj2208 hdu1411 欧拉四面体面积

不知道直接乘的为什么会错!!求大神指教啊!!!错误的可以过杭电的郁闷 正确的 #include #include #include using namespace std; int main() { double a,b,c,d,e,f; double tr1,tr2,tr3,tr4,temp,ans; while(scanf("%lf%lf%lf%lf%lf%lf",&a,&b

lyc 928

L - Pyramids解题报告(熊禾强)

L - Pyramids Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2208 Description Recently in Farland, a country in Asia, a famo

CSUST_ACM的专栏 876

zoj 2459 Pyramids

给出四面体的六条楞,求体积,欧拉四面体公式   poj2208用这个公式死活过不了,难道是因为用SPJ了么 T T 。。 #include #include #include #include #include #include #include #include #include #include using namespace std;//计

小媛在努力~ 722

训练日志2

这几天主要是在打比赛 计算几何写了一些推公式的题 UVALive 4413 相当于按比例 构造出一种小三角形 想求原来的大三角形 这道题用到了 梅涅劳斯定理 链接 简单来说就是一条过三角形三边所在直线的直线 有 AD * BE * CF = BD * CE * AF 证明也比较简单 应用到这题就是由三条直线和三个小三角形得到三个方程 解出来对应比例就可以了 POJ 2208 给你四面体六条边 求...

weixin_43133015的博客 78

【转载】ACM计算几何题目推荐

一。基础题目 1.1 有固定算法的题目 A, 最近点对问题 最近点对问题的算法基于扫描线算法。 ZOJ 2107 Quoit Design 典型最近点对问题 POJ 3714 Raid 变种最近点对问题 B,最小包围圆 最小包围圆的算法是一种增量算法,期望是O(n)。 ZOJ 1450 Minimal Circle HDU 3007 Buried memory C,旋转卡...

hulunberbus 127
上一篇: USACO 4.4 Shuttle Puzzle(数学)
下一篇: Codefights challenge 丑数
dingdi3021
博客等级 码龄11年 1粉丝 230原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值