博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
比赛:小奔与不等四边形solution
阅读量:5099 次
发布时间:2019-06-13

本文共 832 字,大约阅读时间需要 2 分钟。

题目:

题目背景

有这样一道经典的数学题:已知一个四边形的边长是四个连续的正整数,求证这个四边形的面积的最大值不为整数。小奔轻松地证明了这个问题,现在问题来了,大奔要求小奔以最快的速度算出给定边长的四边形的最大面积,但小奔并不精于编程,你能帮帮他吗?

题目描述

给出四个正整数a,b,c,d,表示四边形的四边长,求此四边形的最大面积。如无法构成四边形,则输出Impossible!

输入输出格式

输入格式:

一行a,b,c,d四个正整数

输出格式:

共一行,四边形的最大面积s

题目分析:

BretschneiderBretschneiderBretschneider公式,面积 S=√[(p−a)(p−b)(p−c)(p−d)−abcdcos2(θ/2)]S=√[(p-a)(p-b)(p-c)(p-d)-abcdcos^2(θ/2)]S=[(pa)(pb)(pc)(pd)abcdcos2(θ/2)] 由此可看出四边固定时对角θ=180θ=180θ=180度时取得最大值√[(p−a)(p−b)(p−c)(p−d)]√[(p-a)(p-b)(p-c)(p-d)][(pa)(pb)(pc)(pd)]此又称为BrahmaguptaBrahmaguptaBrahmagupta公式。此时该四边形四顶点共圆,为一个圆内接四边形。

AC代码(pascal):

var  a,b,c,d,s,p:real;begin  readln(a,b,c,d);  p:=(a+b+c+d)/2;  s:=(p-a)*(p-b)*(p-c)*(p-d);  if s<0 then writeln('Impossible!')  else  begin    s:=sqrt(s);    writeln(s:0:10);  end;end.

转载于:https://www.cnblogs.com/ShineEternal/p/10834295.html

你可能感兴趣的文章
Scrapy实战篇(三)之爬取豆瓣电影短评
查看>>
HDU 5510 Bazinga KMP
查看>>
[13年迁移]Firefox下margin-top问题
查看>>
Zookeeper常用命令 (转)
查看>>
Bootstrap栅格学习
查看>>
程序员的数学
查看>>
聚合与组合
查看>>
洛谷 P2089 烤鸡【DFS递归/10重枚举】
查看>>
我眼中的技术地图
查看>>
lc 145. Binary Tree Postorder Traversal
查看>>
在centos上开关tomcat
查看>>
android dialog使用自定义布局 设置窗体大小位置
查看>>
ionic2+ 基础
查看>>
[leetcode]Minimum Path Sum
查看>>
Aizu - 1378 Secret of Chocolate Poles (DP)
查看>>
csv HTTP简单表服务器
查看>>
IO流写出到本地 D盘demoIO.txt 文本中
查看>>
Screening technology proved cost effective deal
查看>>
mysql8.0.13下载与安装图文教程
查看>>
Thrift Expected protocol id ffffff82 but got 0
查看>>