sdut——The area

2024-06-09 05:18
文章标签 sdut area

本文主要是介绍sdut——The area,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目描述

Ignatius bought a land last week, but he didn't know the area of the land because the land is enclosed by a parabola and a straight line. The picture below shows the area. Now given all the intersectant points shows in the picture, can you tell Ignatius the area of the land?
 Note: The point P1 in the picture is the vertex of the parabola. 
 

输入

The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.
Each test case contains three intersectant points which shows in the picture, they are given in the order of P1, P2, P3. Each point is described by two floating-point numbers X and Y(0.0<=X,Y<=1000.0).

输出

For each test case, you should output the area of the land, the result should be rounded to 2 decimal places.

示例输入

2
5.000000 5.000000
0.000000 0.000000
10.000000 0.000000
10.000000 10.000000
1.000000 1.000000
14.000000 8.222222

示例输出

33.33
40.69

#include <iostream>
#include <stdio.h>
#include <iomanip>
#include <cmath>
using namespace std;
int main()
{int t;double x1,y1,x2,y2,x3,y3,a,b,c,K,B;scanf("%d",&t);while(t--){cin>>x1>>y1>>x2>>y2>>x3>>y3;a=(y2-y1)/((x2-x1)*(x2-x1));b=(y2-y3-(a*(x2*x2-x3*x3)))/(x2-x3);c=y2-a*x2*x2-b*x2;K=(y2-y3)/(x2-x3);B=y2-K*x2;//	double sum1=(a/3)*(pow(x3,3.0)-pow(x2,3.0))-b/2*(pow(x3,2.0)-pow(x2,2.0))-c*(x3-x2);//	double sum2=K/2*(x3*x3-x2*x2)-B*(x3-x2);double ans1=((a/3)*x3*x3*x3+(b/2)*x3*x3+c*x3)-((a/3)*x2*x2*x2+(b/2)*x2*x2+c*x2);double ans2=((K/2)*x3*x3+B*x3)-((K/2)*x2*x2+B*x2);//cout<<fixed<<setprecision(2)<<(sum1-sum2)<<endl;cout<<fixed<<setprecision(2)<<(ans1-ans2)<<endl;}return 0;
}


这篇关于sdut——The area的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1044310

相关文章

[LeetCode] 695. Max Area of Island

题:https://leetcode.com/problems/max-area-of-island/description/ 题目 Given a non-empty 2D array grid of 0’s and 1’s, an island is a group of 1’s (representing land) connected 4-directionally (horizont

监控flash_recovery_area的使用情况(V$FLASH_RECOVERY_AREA_USAGE,V$RECOVERY_FILE_DEST)

--监控flash_recovery_area的使用情况(V$FLASH_RECOVERY_AREA_USAGE,V$RECOVERY_FILE_DEST)SYS@PROD1> select * from V$FLASH_RECOVERY_AREA_USAGE;FILE_TYPE PERCENT_SPACE_USED PERCENT_SPACE_RECLAIMABLE NUMBER_OF

SDUT OJ 2798小鑫的城堡 并查集

题目描述 从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子,第一个是符合条件的,但是,第二个不符合,因为从5到4有两条路径(5-3-4和5-6-4)。 输入 多组输入,每组第一行包含一个整数m(m

sdut 1225 编辑距离(dp)

题目描述 假设字符串的基本操作仅为:删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。  我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。 下面我们定义两个字符串的编辑距离:对于两个字符串a和b,通过上述的基本操作,我们可以把a变成b或b变成a,那么字符串a变成字符串b需要的最少基本字符操作步数称为字符串a和字符串b的编辑距离。 例如:a="AB

Area of Polycubes(简单模拟)

http://poj.org/problem?id=3792 题意:给出n个立方体的三维坐标,在每个立方体与之前的立方体有公共边的前提下输出他们的表面积,否则输出NO,并输出不合法的立方体编号。 注意有重的立方体,也输出NO。 #include <stdio.h>#include <string.h>#include <algorithm>#include <cmath

hdu 1429胜利大逃亡(续) / sdut 2193 救基友记3(BFS)

http://acm.hdu.edu.cn/showproblem.php?pid=1429 做了热身赛http://blog.csdn.net/u013081425/article/details/21740001 之后发现这道题好水,之前怎么没刷到呢。。 同样标记数组增加一维,标记到某一点时他拥有钥匙的状态,因为有10种钥匙,所以mark[][][1<<10+10]来标记每到一点的状态。

innovus:report_area和reportGateCount报告module面积的差异

我正在「拾陆楼」和朋友们讨论有趣的话题,你⼀起来吧? 拾陆楼知识星球入口 相关文章链接:

SDUT OJ 2892——字典树

A Time Limit: 60ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 给出n(1<= n && n <= 2*10^6)个字符串,每个字符串只包含小写英文字母,且最多有五个。问这n个字符串中出现次数最多的有多少个。 输入 单组输入。第一行输入一个数字n,接下来n行,每行包含一个字符串。 输出

The area

万恶的高数微分不会啊!!眼馋队友用微分刷刷的做出来的同时,只能用悲催的二分法终于二出来了。。。 Description Ignatius bought a land last week, but he didn't know the area of the land because the land is enclosed by a parabola and a straight li

校赛 SDUT OJ2860生日Party(BFS)

题目地址:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2860 唉。。校赛的时候把这题用搜索的时间复杂度2^15次方想成了15^15次方。。。。所以没写。。。后来用的最短路的floyd算法改成了最长路做的,但有一些细节不好处理,调了会没调出来。。赛后才想到用暴搜不会超时。。于是补完线代后怒敲暴搜代码