(原创题) 四边形面积 (三角函数+余弦定理或者海伦公式)
2017-08-31 14:02
741 查看
Problem Description
小明在编程的时候碰到一道数学题,你能帮帮他吗?题目描述是这样的,在一个圆内有一个任意形状的内接四边形,现在输入四边形的四条边,要求输出四边形的面积的平方。
Input
第一行输入一个整数T,表示数据组数(1< T<10000);
第二行输入四个正整数a,b,c,d,分别表示边AB、BC、CD、DA的长;
数据保证都合理,且边的大小不超过100。
Output
每组数据输出四边形面积的平方,结果用最简分数表示。
Sample Input
3
1 1 1 1
3 4 5 6
5 5 5 5
Sample Output
1
360
625
有一点考查高中知识,不过你也可以用海伦公式扩展一下,只要能证明就能做。也是比较得意之作。曾在校赛中一题论奖。需要注意的是,如果要用海伦公式,必须最后整除16,否则会丢失精度。
小明在编程的时候碰到一道数学题,你能帮帮他吗?题目描述是这样的,在一个圆内有一个任意形状的内接四边形,现在输入四边形的四条边,要求输出四边形的面积的平方。
Input
第一行输入一个整数T,表示数据组数(1< T<10000);
第二行输入四个正整数a,b,c,d,分别表示边AB、BC、CD、DA的长;
数据保证都合理,且边的大小不超过100。
Output
每组数据输出四边形面积的平方,结果用最简分数表示。
Sample Input
3
1 1 1 1
3 4 5 6
5 5 5 5
Sample Output
1
360
625
有一点考查高中知识,不过你也可以用海伦公式扩展一下,只要能证明就能做。也是比较得意之作。曾在校赛中一题论奖。需要注意的是,如果要用海伦公式,必须最后整除16,否则会丢失精度。
#include<iostream> using namespace std; int main() { int t,a,b,c,d; cin>>t; while(t--) { cin>>a>>b>>c>>d; int p,q; p=(2*b*c+2*a*d)*(2*b*c+2*a*d)-(b*b+c*c-a*a-d*d)*(b*b+c*c-a*a-d*d); if(p%16==0) cout<<p/16<<endl; else cout<<p<<"/"<<16<<endl; } return 0; }
相关文章推荐
- HDU4386-海伦公式求四边形面积
- 海伦公式与四边形面积公式
- hdu4386(求四边形最大面积)
- LightOJ 1305 (数学求平行四边形面积)
- CF 614 C Peter and Snow Blower (海伦公式、n个顶点绕圆扫过的最大面积)
- 点到直线的距离 点是否在多边形内 计算多边形面积 四边形面积 三角形面积 两边之和减去第三边 C程序
- 如何用数学课件制作工具推导平行四边形的面积公式
- LA2402暴力枚举+计算几何+四边形面积
- UVA 10991 || Region(海伦公式,余弦定理,扇形面积
- BZOJ1069:最大土地面积(旋转卡壳 & 四边形面积)
- C语言求任意四边形面积和其关联的三角形面积的关系
- Revit API之在墙或者屋顶上开洞口【比目鱼原创】
- bzoj1069最大四边形面积(旋转卡壳)
- ZOJ 1683 求平面上直线交点 & 求任意四边形面积
- 【原创】loadrunner12.53 录制脚本时 打不开网页或者打开网页慢?
- (原创)怎样在word,windows live writer,或者博客(如网易博客,新浪博客)中设置代码语法高亮和底纹
- NYOJ 67 三角形面积 海伦公式的应用
- 试验之——冷备份或者是热备份,shutdown immediate 后可以恢复所有的datafile(原创)
- 酷友观点/经验:支付接口返回数据接收地址,session数据丢失(或者说失效)的问题浅析(原创文章)
- LA2402 Fishnet 四边形面积