码迷,mamicode.com
首页 > 其他好文 > 详细

杭电acm the area

时间:2015-05-29 21:46:32      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:

这题直接使用积分的方法来做,不需要考虑交叉点和顶点重合的情况:

不能使用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);
	}
}

 

杭电acm the area

标签:

原文地址:http://www.cnblogs.com/jackwuyongxing/p/4539426.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!