首页 > 其他分享 >10.6 总结

10.6 总结

时间:2024-10-06 17:11:44浏览次数:10  
标签:总结 Point double 10.6 cin xx include Dis

T1

一道计几,还行,第一个就是直接三分支线上的点然后求函数谷值,第二个就是 \(\min\{Dist(x_1, x_3), Dist(x_2, x_3)\}\)。

#include <cmath>
#include <iomanip>
#include <fstream>
#include <ctime>

using namespace std;

const double eps = 1e-8;

ifstream cin("fountain.in");
ofstream cout("fountain.out");

struct Point {
  double x, y;
};

double r;
Point x[3];

double Dis(Point x, Point y) {
  return sqrt(pow(x.x - y.x, 2) + pow(x.y - y.y, 2));
}

Point to(Point x, Point y, double a) {
  double xx, yy;
  if (x.x > y.x) {
    xx = x.x - (x.x - y.x) * a;
  } else {
    xx = x.x + (y.x - x.x) * a;
  }
  if (x.y > y.y) {
    yy = x.y - (x.y - y.y) * a;
  } else {
    yy = x.y + (y.y - x.y) * a;
  }
  return {xx, yy};
}

double Get() {
  double l = eps, r = 1;
  while (fabs(l - r) > eps) {
    double mid1 = l + (r - l) / 3, mid2 = r - (r - l) / 3;
    double ans1 = Dis(to(x[0], x[1], mid1), x[2]), ans2 = Dis(to(x[0], x[1], mid2), x[2]);
    if (ans2 > ans1) {
      r = mid2;
    } else {
      l = mid1;
    }
  }
  return l;
}

int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  int t;
  for (cin >> t; t; --t) {
    cin >> x[0].x >> x[0].y >> x[1].x >> x[1].y >> x[2].x >> x[2].y >> r;
    double res2 = max(Dis(x[0], x[2]), Dis(x[1], x[2])) + r;
    double ans = Get();
    cout << fixed << setprecision(2) << (Dis(to(x[0], x[1], ans), x[2]) - r) << ' ' << res2 << '\n';
  }
  cout << clock();
  return 0;
}

T2

标签:总结,Point,double,10.6,cin,xx,include,Dis
From: https://www.cnblogs.com/GenesisCrystal/p/18449211

相关文章

  • 2024-2025-1 20241407《计算机基础与程序设计》第二周学习总结
    这个作业属于哪个课程2024-2025-1-计算机基础与程序设计这个作业要求在哪里[2024-2025-1计算机基础与程序设计第二周作业](https://edu.cnblogs.com/campus/besti/2024-2025-1-CFAP/homework/13266)这个作业的目标数字化信息安全*自学教材:计算机科学概论(第七版)第1......
  • # 学期(如2024-2025-1) 学号20241405 《计算机基础与程序设计》第2周学习总结
    |这个作业属于哪个课程|2024-2025-1-计算机基础与程序设计)||这个作业要求在哪里|https://edu.cnblogs.com/campus/besti/2024-2025-1-CFAP/homework/13276))||这个作业的目标|数字化、信息安全、自学教材计算机科学概论(第七版)第1章并完成云班课测试、《C语言程序设计》第1章并......
  • 2024-2025-1 20241416 《计算机基础与程序设计》第二周学习总结
    这个作业属于哪个课程 2024-2025-1-计算机基础与程序设计这个作业要求在哪里 https://www.cnblogs.com/rocedu/p/9577842.html#WEEK02这个作业的目标 数字化、信息安全、自学教材计算机科学概论(第七版)第1章并完成云班课测试、《C语言程序设计》第1章并完成云班课测试作业正文......
  • 2024-2025-1 20241329 《计算机基础与程序设计》第二周学习总结
    作业信息作业归属课程:https://edu.cnblogs.com/campus/besti/2024-2025-1-CFAP作业要求:https://www.cnblogs.com/rocedu/p/9577842.html#WEEK02作业目标:1.数字化2.信息安全3.自学教材:计算机科学概论(第七版)第1章并完成云班课测试、《C语言程序设计》第1章并完成云班课测试作......
  • 2024-2025-1 20241311 《计算机基础与程序设计》第二周学习总结
    学期(2024-2025-1)学号(20241311)《计算机基础与程序设计》第2周学习总结作业信息这个作业属于哪个课程<班级的链接>(2024-2025-1-计算机基础与程序设计)这个作业要求在哪里<作业要求的链接>(如2024-2025-1计算机基础与程序设计第二周作业)这个作业的目标<写上具体方......
  • 2024-2025-1 20241421 《计算机基础与程序设计》第二周学习总结
    这个作业属于哪个课程2024-2025-1-计算机基础与程序设计这个作业要求在哪里https://www.cnblogs.com/rocedu/p/9577842.html#WEEK02这个作业的目标数字化、信息安全、自学教材计算机科学概论(第七版)第1章并完成云班课测试、《C语言程序设计》第1章并完成云班课测试......
  • 学期(2024-2025-1) 学号20241425 《计算机基础与程序设计》第2周学习总结
    学期(2024-2025-1)学号20241425《计算机基础与程序设计》第2周学习总结作业信息这个作业属于哪个课程<班级的链接>(2024-2025-1-计算机基础与程序设计)这个作业要求在哪里<作业要求的链接>([2024-2025-1计算机基础与程序设计第二周作业]https://www.cnblogs.com/rocedu/......
  • 《计算机基础与程序设计》第二周学习总结
    学期(2024-2025-1)学号(20241412)《计算机基础与程序设计》第二周学习总结作业信息这个作业属于哪个课程<班级的链接>2024-2025-1-计算机基础与程序设计)这个作业要求在哪里<作业要求的链接>2024-2025-1计算机基础与程序设计第一周作业)作业正文https://www.cnblo......
  • 2024-2025-1 20241408 《计算机基础与程序设计》第二周学习总结
    2024-2025-120241408《计算机基础与程序设计》第二周学习总结作业信息这个作业属于哪个课程2024-2025-1-计算机基础与程序设计这个作业要求在哪里https://www.cnblogs.com/rocedu/p/9577842.html#WEEK02这个作业的目标数字化、信息安全、自学教材计算机科学概论......
  • 分析、总结Python使用列表、元组、字典的场景
    分析、总结Python使用列表、元组、字典的场景在Python中,列表、元组和字典是最常用的数据结构,每种数据结构都有其特定的应用场景。以下是对这三种数据结构的分析与总结:1.列表(List)特点:可变性:可以动态地修改、添加、删除元素。顺序性:保持元素的插入顺序。允许重复:可以包含相......