当前位置: 首页 > news >正文

【ZOJ 1090】The Circumference of the Circle 题解(海伦公式+正弦定理推论)

计算圆的周长似乎是一项简单的任务——只要你知道它的直径。但如果你没有呢?
我们给出了平面中三个非共线点的笛卡尔坐标。
您的工作是计算与所有三个点相交的唯一圆的周长。

输入规范
输入文件将包含一个或多个测试用例。每个测试用例由一条包含六个实数x1、y1、x2、y2、x3、y3的线组成,代表三个点的坐标。由三个点确定的圆的直径永远不会超过一百万。输入在文件结束时终止。
输出规格
对于每个测试用例,打印一条包含一个实数的线,说明由三个点确定的圆的周长。周长应精确打印为两位小数。pi的值约为3.141592653589793。

Sample Input
0.0 -0.5 0.5 0.0 0.0 0.5
0.0 0.0 0.0 1.0 1.0 1.0
5.0 5.0 5.0 7.0 4.0 6.0
0.0 0.0 -1.0 7.0 7.0 7.0
50.0 50.0 50.0 70.0 40.0 60.0
0.0 0.0 10.0 0.0 20.0 1.0
0.0 -500000.0 500000.0 0.0 0.0 500000.0
Sample Output
3.14
4.44
6.28
31.42
62.83
632.24
3141592.65

思路

给三个点坐标求圆的周长,鉴定为纯纯的数学题。先由三个点坐标可以求出三角形三边边长,然后由海伦-秦九韶公式求三角形面积,根据正弦定理推论可以求外接圆的半径,最后由圆的半径求圆的周长。

AC代码

#include <iostream>
#include <cstdio>
#include <cmath>
#define AUTHOR "HEX9CF"
using namespace std;#define PI 3.141592653589793int main(){double a, b, c, d, e, f;while(cin >> a >> b >> c >> d >> e >> f){double x = sqrt(pow(a - c, 2) + pow(b - d, 2));double y = sqrt(pow(a - e, 2) + pow(b - f, 2));double z = sqrt(pow(e - c, 2) + pow(f - d, 2));double p = (x + y + z) / 2;double s = sqrt(p * (p - x) * (p - y) * (p - z));double r = (x * y * z) / (4 * s);double cir = 2. * PI * r;printf("%.2lf\n", cir);}return 0;
}
http://www.lryc.cn/news/15275.html

相关文章:

  • 【go】slice原理
  • 【数据库】MySQL概念知识语法-基础篇(DQL),真的很详细,一篇文章你就会了
  • 博客界的至高神:属于自己的WordPress网站,你值得拥有!
  • 操作系统(day13)-- 虚拟内存;页面分配策略
  • SQL零基础入门学习(四)
  • 19岁就患老年痴呆!这些前兆别忽视!
  • 【C++】thread|mutex|atomic|condition_variable
  • 学成在线项目笔记
  • FreeRTOS队列
  • rancher2安装nfs-subdir-external-provisioner为PVC/PV动态提供存储空间(动态分配卷)
  • 1.JAVA-JDK安装
  • Java必备小知识点4——数据类型、数组、位运算符
  • 麦克风分类汇总
  • 九龙证券|机制改革激发转融券活力 全面注册制释放两融展业新空间
  • 6——JVM调优工具详解及调优实战
  • AcWing语法基础课笔记 第八章 C++ STL 第九章 位运算与常用库函数
  • Qt中的多线程
  • React-Hooks怎样封装防抖和节流-面试真题
  • 算法训练营 day51 动态规划 打家劫舍系列
  • 【蓝桥集训】第六天——递归
  • react源码中的hooks
  • 038.Solidity入门——25调用其他合约的方法
  • Revit项目浏览器的标准设置应用和快速视图样板?
  • 安装MQTT Server遇到报错“cannot verify mosquitto.org‘s certificate”,该如何解决?
  • 程序员如何向架构师转型?看完就明白该怎么做了
  • Flask入门(9):蓝图
  • 跑步戴哪种耳机好,最适合运动跑步的蓝牙耳机
  • 微信小程序实现瀑布流布局
  • 2023最新网络工程师HCIA-Datacom“1000”道题库,光速刷题拿证
  • [蓝桥杯] 递归与递推习题训练