UVa11437
来源:互联网 发布:mac充电在哪 编辑:程序博客网 时间:2024/06/07 07:17
题目链接
分析:
基本操作的训练
//这里写代码片#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#define LD doubleusing namespace std;const LD eps=1e-8;struct node{ LD x,y; node (LD xx=0,LD yy=0) { x=xx;y=yy; }};node operator + (const node &a,const node &b){return node(a.x+b.x,a.y+b.y);}node operator - (const node &a,const node &b){return node(a.x-b.x,a.y-b.y);}node operator * (const node &a,const double &b){return node(a.x*b,a.y*b);}node operator / (const node &a,const double &b){return node(a.x/b,a.y/b);}node operator < (const node &a,const node &b){return a.x<b.x||(a.x==b.x&&a.y<b.y);}node operator == (const node &a,const node &b){return a.x==b.x&&a.y==b.y;}int dcmp(LD x){ if (fabs(x)<eps) return 0; else if (x>0) return 1; else return -1;}LD Cross(const node &x,const node &y){return x.x*y.y-x.y*y.x;}LD Dot(const node &x,const node &y){return x.x*y.x+x.y*y.y;}node XiangJiao(node P,node v,node Q,node w){ node u=P-Q; LD t=Cross(w,u)/Cross(v,w); return P+v*t;}LD SS(node A,node B,node C){ LD ans=Cross(B-A,C-A); return fabs(ans)/2;}int main(){ node A,B,C,D,E,F,P,R,Q; int T; scanf("%d",&T); while (T--) { scanf("%lf%lf",&A.x,&A.y); scanf("%lf%lf",&B.x,&B.y); scanf("%lf%lf",&C.x,&C.y); D=B+(C-B)/3; E=C+(A-C)/3; F=A+(B-A)/3; P=XiangJiao(B,E-B,A,D-A); Q=XiangJiao(C,F-C,E,E-B); R=XiangJiao(A,D-A,C,F-C); LD ans=SS(P,Q,R); printf("%d\n",(int)(ans+0.5)); } return 0;}
阅读全文
0 0
- UVA11437
- UVA11437
- UVa11437
- UVa11437 Triangle Fun
- UVA11437 - Triangle Fun
- UVa11437 - Triangle Fun(两线段的交点求法、叉乘求面积)
- HTTP协议报文、工作原理及Java中的HTTP通信技术详解
- js笔记
- ionic的安装
- win7系统中使用anaconda安装tensorflow,keras
- 【python】Python速成(三) --高级特性
- UVa11437
- CDOJ 1321 区间DP 解题报告
- ETL的过程原理和数据仓库建设
- Eclipse输入Java和XML代码自动提示功能最简单的方法
- Linux中对用户以及用户权力的管理
- nodejs log4js
- 性能测试:有线网络与无线网络的对比
- HDU3255 Farming(线段树+扫描线+体积并)
- hive0.13的搭建配置