洛谷 P1378油滴扩展题解

最新推荐文章于 2021-10-23 17:09:36 发布

星际周

最新推荐文章于 2021-10-23 17:09:36 发布

阅读量183

点赞数

分类专栏：题解刷题文章标签： c语言算法

本文链接：https://blog.csdn.net/qq_49686566/article/details/120251922

版权

该博客详细探讨了洛谷P1378题目，通过全排列模拟解决小数据范围问题。博主讲解了如何利用欧几里得距离计算圆心间距，并用两圆心距离减去半径来判断两个圆之间的距离。此外，还提到了精度处理技巧，如提高π的精度，以确保计算的准确性。

摘要由CSDN通过智能技术生成

数据范围小，可以全排列出所有先后顺序，然后模拟判断即可。欧几里得距离很好求，与其它圆的距离可以用两圆心距离-另一圆半径来求。剩下的都是一些精度问题，把π开精确一点就可以了。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#define area fabs(x1-x2)*fabs(y11-y2)

using namespace std;

const int MAXN = 10;
const double PAI = 3.1415926535;
const double INF = 0x3f3f3f3f;
int n, a[MAXN];
double x1, y11, x2, y2, ans = INF, x[MAXN], y[MAXN]