洛谷—P1378 油滴扩展题解

最新推荐文章于 2022-06-21 15:22:56 发布

「已注销」

最新推荐文章于 2022-06-21 15:22:56 发布

阅读量176

点赞数

分类专栏：洛谷简单搜索文章标签：算法

本文链接：https://blog.csdn.net/NCU_tanghulu/article/details/109039177

版权

题目链接：P1378 油滴扩展解题思路：这道题的关键在于怎么求出当前点可以拓展的最大半径。想一想，这个半径要满足什么条件？这个半径是不是当前点接触到其他油滴或者框子的边界的最大距离。inline double getDistance(int i) { double s1 = min(abs(x[i] - xa), abs(x[i] - xb)); double s2 = min(abs(y[i] - ya), abs(y[i] - yb)); double ans = min(s1, s2);

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

题目链接：P1378 油滴扩展
解题思路： 这道题的关键在于怎么求出当前点可以拓展的最大半径。想一想，这个半径要满足什么条件？这个半径是不是当前点接触到其他油滴或者框子的边界的最大距离。

inline double getDistance(int i) {
   
	double s1 = min(abs(x[i] - xa), abs(x[i] - xb));
	double s2 = min(abs(y[i] - ya), abs(y[i] - yb));
	double ans = min(s1, s2);
	for (int j = 1; j <= n; j++) {
   
		if (used[i]&&j!=i) {
   
			double s = sqrt((x[i] - x[j])

最低0.47元/天解锁文章

「已注销」

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
洛谷—P1378 油滴扩展题解

题目链接：P1378 油滴扩展解题思路：这道题的关键在于怎么求出当前点可以拓展的最大半径。想一想，这个半径要满足什么条件？这个半径是不是当前点接触到其他油滴或者框子的边界的最大距离。inline double getDistance(int i) { double s1 = min(abs(x[i] - xa), abs(x[i] - xb)); double s2 = min(abs(y[i] - ya), abs(y[i] - yb)); double ans = min(s1, s2);
复制链接

扫一扫