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 皮肤,仅微调了字体大小与颜色,是按个人习惯调整,未做适配性调整。 立即下载

相关推荐

西门子1500T系列凸轮同步(CAMIN指令用法)

添加凸轮工艺对象(TO_CAM),也就是凸轮表。开始编程,先写2个轴的使能、回原点与主轴的定位。监控主轴与从轴的位置、速度关系是否满足实验要求。1.添加工艺对象(1个定位轴,1个同步轴)调用CAMIN指令 ,凸轮耦合。主轴为旋转轴且为模数轴。3.调用插补凸轮盘指令。4.仿真、监控、调试。

gyxgyx789的博客 1万+

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

精通DC-DC变换器:Boost升压电路全解析

Boost升压变换器是一种将低直流电压转换为高直流电压的常用电路。其核心工作原理是通过电感储能:开关导通时电感充电,关断时电感与电源串联向负载供电。关键公式表明输出电压Vo=Vi/(1-D),占空比D越大,升压比越高。变换器工作时会产生电感电流纹波和输出电压纹波,需合理选择电感和电容参数。开关管和二极管需承受完整的输出电压,对元器件选型要求较高。理解这些原理是设计高效升压电源的基础。

2511_92918351的博客 3707

POJ 2208 Pyramids(四面体体积)

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

code 1317

AutoLisp文件(.lsp)从编写到加载运行:一份给CAD新手的避坑指南

本文为CAD新手提供了一份AutoLisp文件(.lsp)从编写到加载运行的完整指南,涵盖编写环境配置、文件加载流程、调试技巧及工程化实践建议。通过详细的步骤和常见错误解决方案,帮助用户避免常见陷阱,提升AutoLisp脚本的开发效率和应用效果。

weixin_29228203的博客 895

MAC M1用户必看:UTM虚拟机安装Win11全流程避坑指南(附驱动下载)

本文为MAC M1用户提供UTM虚拟机安装Win11的完整指南,涵盖镜像准备、驱动优化及性能调优等关键步骤。特别针对TPM 2.0验证、网络连接等常见问题提供解决方案,帮助用户高效运行Windows 11 ARM版。

weixin_29204205的博客 338

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

Pytest 常见问题及其解决方案

Pytest 是一个强大且灵活的测试框架,但初学者在使用过程中难免会遇到各种问题。希望通过这篇文章,你能更好地应对常见的挑战,写出更高效、更稳定的测试代码。测试不是负担,而是保障。写好测试不仅能提高代码质量,还能让你在面对变更时更加从容自信。

qq_52137592的博客 900

四面体体积 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

ROM和RAM在单片机程序运行理解

ROM和RAM是电子设备中两种核心存储组件,主要区别在于:ROM用于长期存储系统程序、用户文件等固定数据,断电后数据不丢失,但写入速度较慢;RAM则用于临时存储运行中的程序和数据,读写速度快但断电后数据会清空。在单片机中,ROM存储程序代码和常量,RAM存储运行时的变量和数据。两者协同工作,ROM如同"永久档案库"保存必要信息,RAM则像"临时工作台"支持高速运算,共同确保设备正常运行。

qq_37999850的博客 1620

注意力机制模块:CVPR 2026 新宠:MLLA(多尺度线性注意力)即插即用,在 YOLO 和 ConvNeXt 上全面涨点

MLLA核心创新点与实践价值摘要(146字) 清华大学LeapLab团队通过解构Mamba模型,发现其核心优势源于遗忘门机制与块设计,而非传统SSM架构。基于此提出的MLLA模块创新性地将这两项设计融入线性注意力框架:1)用位置编码替代循环计算保留遗忘门的位置感知能力;2)通过门控投影+DWConv+MLP重构高效块结构。在COCO检测任务中,MLLA使小目标AP提升11.6%而仅损失6%FPS,支持ONNX/TensorRT全链路部署,代码已开源。该工作为高分辨率视觉任务提供了近乎零代价的性能提升方案。

ZXSXJ的博客 155

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

深度学习实战87-高中数学自适应测试系统研究与应用研发,前后台页面设计

大家好,我是微学AI ,今天给大家介绍一下深度学习实战87-高中数学自适应测试系统研究与应用研发,前后台页面设计。高中数学自适应测试系统旨在通过精准评估学生能力,用最少的题目发现其薄弱环节,并提供定制化的学习计划,帮助学生快速提升成绩。同时,系统结合了AI大模型实现自动判卷、生成报告,减轻教师负担,并支持个性化作业布置,使教学更加高效。学生可以清晰了解自身学习状态,教师也能获得精准的学生画像,实现差异化教学。

微学AI的博客 444

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

Statistics and Machine Learning Toolbox

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

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

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

欧拉四面体

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

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

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

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

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、付费专栏及课程。

余额充值