Welcome

首页 / 软件开发 / 数据结构与算法 / UVa 10545 Maximal Quadrilateral:有内切圆的四边形面积

UVa 10545 Maximal Quadrilateral:有内切圆的四边形面积2014-07-07 synapse7 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1486

公式参考维基百科  但还是觉得哪里不对(待研究,坑)

完整代码:

01./*0.018s*/02.03.#include<cstdio>04.#include<cmath>05.06.int main()07.{08.int t, cas = 0, p, a, b;09.double c, d;10.scanf("%d", &t);11.while (t--)12.{13.scanf("%d%d%d", &p, &a, &b);14.printf("Case %d: ", ++cas);15.if (2 * a > p || 2 * b >= p || a == 0 || b == 0)16.{17.puts("Eta Shombhob Na.");18.continue;19.}20.double c = (double)p / 2 - a;21.double d = (double)p / 2 - b;22.printf("%.6f
", sqrt(a * b * c * d) * 2 / (a + b + c + d));23.}24.}