杭电acm the area
2015-05-29 21:18
225 查看
这题直接使用积分的方法来做,不需要考虑交叉点和顶点重合的情况:
不能使用float作为变量,否则一直wa
不能使用float作为变量,否则一直wa
#include<iostream> #include<cstdio> using namespace std; int main(){ int t; scanf("%d",&t); while(t--){ double x1,y1,x2,y2,x3,y3; cin>>x1>>y1>>x2>>y2>>x3>>y3; double k = (y3-y2)/(x3-x2); double m = y2-k*x2; double k1=(y2-y1)/((x2-x1)*(x2-x1)); double a = k1; double b = -2*a*x1; double c = a*x1*x1+y1; double s = a/3*(x3*x3*x3-x2*x2*x2)+ 0.5*(b-k)*(x3*x3-x2*x2)+(c-m)*(x3-x2); printf("%.2f\n",s); } }
相关文章推荐
- 测试计划
- 使用CNN(convolutional neural nets)检测脸部关键点教程(二):浅层网络训练和测试
- getAttribute()和getParameter()区别
- 《Entity Framework 6 Recipes》中文翻译系列 (32) ------ 第六章 继承与建模高级应用之TPH与TPT (1)
- xml学习
- JAVA快速排序算法
- 软考总计之白盒测试中的覆盖
- 大二学生一枚 写下自己学51和PCB的感想 与各位刚开始学习的盆友共勉 一起加油
- 从底层理解Python的执行
- Andriod SDK出现Failed to parse the output of 'adb version'问题
- Oracle学习(3):单行函数
- 职工有薪水了---动态字符串
- CC2541蓝牙学习——ADC
- HDU 5245 上海大都会 J题 (概率期望)
- java多线程基础1
- 汇编实验10-2 解决除法溢出的问题
- mahout 协同过滤 参数大全
- cc1plus.exe: out of memory allocating 3355443200 bytes
- java多线程基础1
- hdu 2157 从a点走到b点刚好k步的方案数是多少 (矩阵快速幂)