F-星球大战几何割线定理精度

三角形面积公式底高=底高

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
const ll mod=1e9+7;
const int INF=0x3f3f3f3f;
#define IO ios::sync_with_stdio(false);cin.tie(0);
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define pb push_back
ll T;
double xa,ya,xr,r,n;
double y,c;
double ans;
int main(){     IO;cin>>T;while(T--){cin>>xa>>ya>>xr>>r>>n;ans=0;while(n--){cin>>y>>c;y-=ya;double d=((xa-xr)*(xa-xr)*y*y)/(xa*xa+y*y);if(d<=r*r)ans+=max(0.0,c-((xa-xr)*(xa-xr)-r*r));//-a*(a+b)=a*a+ab=切线的方elseans+=c; }printf("%.0f\n",ans);}return 0;
}

相似三角形

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
const ll mod=1e9+7;
const int INF=0x3f3f3f3f;
#define IO ios::sync_with_stdio(false);cin.tie(0);
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define pb push_back
ll T;
double xa,ya,xr,r,n;
double ans;
double y,c;
int main(){     IO;cin>>T;while(T--){cin>>xa>>ya>>xr>>r>>n;ans=0;while(n--){cin>>y>>c;double q=(xa-xr)*(xa-xr)-r*r;   //a*(a+b)=切线的方 //相似三角形 三角形面积公式double ym=xa*xa*r*r/q;//相切时的ym if(ym>=(y-ya)*(y-ya))ans+=max(0.0,c-q);elseans+=c;}printf("%.0f\n",ans);}return 0;
}

F-星球大战几何割线定理精度相关推荐

西北大新生赛：星球大战【切割线定理】
1. 切割线定理: 若PT 与圆相切,则 PT^2 = PB*PA 证明:连接AT, BT ∵ ∠PTB=∠PAT(弦切角定理):∠APT=∠TPB(公共角): ∴ △PBT∽△PTA(两角对应相等 ...
GCPC2015 F Divisions (约数个数定理)
题意很简单,输入n,输出n的约数的个数. 求约数个数两种方式,暴力sqrt(n)或者约数个数定理. 很明显1e18的范围,暴力1e9次循环会T. 那么,只能用约数个数定理,分解质因数. 但是,一般是1 ...
机械精度设计与检测|几何精度
几何要素:几何特征点.线.面公称要素--设计确定的理论正确的要素实际要素--零件加工后实际存在的要素提取要素--按规定方法得到的实际要素的近似替代或本不存在的定位要素(中心点线面). 拟合要素- ...
遥感数据手动、自动、半自动几何精校正及其精度评价
遥感数据手动.自动.半自动几何精校正及其精度评价目录 1. 几何精校正的基准... 1 2. 平移... 2 2.1 交互式拖动... 2 2.2 按像元平移... 2 3. 交互采集GCP的多项式 ...
数学定理可以这样证明
理科作为很多科学研究的基础学科,相信大家也都有一个印象,就是一定要理解.比如数学,初中的数学公式很多都是作为定理教给学生的,但是碍于教学工具的不足,很多数学老师也不会仔细的给学生们多讲.学生们最多只是 ...
sar偏移量追踪技术_论文推荐 | 吴文豪：基于几何配准的多模式SAR影像配准及其误差分析...
<测绘学报> 构建与学术的桥梁拉近与权威的距离基于几何配准的多模式SAR影像配准及其误差分析吴文豪1, 张磊2, 李陶3, 龙四春1, 段梦4, 周志伟5, 祝传广1, 蒋廷臣61. ...
什么是方向图乘积定理_课本上没有，但十分好用的初中数学定理公式
平行四边形(实用度: ★ ★ ) 两边长为a和b,两对角线长为m和n,可以拿这个公式和托勒密定理对比记忆. 三角形 A.勾股数(实用度: ★ ★ ) 常见的最简勾股数有: 3.4.5 5.12.13 ...
DOP：精度衰减因子（ Dilution of Precision）
精度衰减因子(DOP,Dilution of precision)或精度几何衰减度 (GDOP,geometric dilution of precision)是位置质量的指示器.导航学中,一般用精度 ...
范数的对偶以及几何性质
将学习到什么介绍范数的单位球以及对偶定理. 范数的单位球范数的基本几何特征是它的单位球,透过它可以深入洞察范数的性质. 定义 1 : 设 \(\lVert \cdot \rVert\) 是 ...
图像处理中几何畸变校正,图像纠正的方法有哪些
如何通过人工神经网络实现图像识别 . 人工神经网络(ArtificialNeuralNetworks)(简称ANN)系统从20世纪40年代末诞生至今仅短短半个多世纪,但由于他具有信息的分布存储.并行处 ...

F-星球大战几何割线定理精度

F-星球大战几何割线定理精度相关推荐

最新文章

热门文章

F-星球大战 几何 割线定理 精度

F-星球大战 几何 割线定理 精度相关推荐

最新文章

热门文章

F-星球大战几何割线定理精度

F-星球大战几何割线定理精度相关推荐