1552 点的距离

最新推荐文章于 2023-05-24 12:36:27 发布
最新推荐文章于 2023-05-24 12:36:27 发布
阅读量248 收藏
点赞数
分类专栏： LCA
复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！
本文链接：https://blog.csdn.net/CCCCDEV_CCCC/article/details/119523158
版权

1552 点的距离

我是来练习LCA的小菜鸡…
每次询问x和y之间的距离，问的这么直接，估计是个模板题
其实这个题非常的模板题，两个点的距离为两个点与LCA节点的深度之差
所以我们需要维护节点深度和最近公共祖先
然后套用公式就好了

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
const int SIZE=1e5+5;
int n,q;
int u,v;
int tot;
int depth[SIZE];
int f[SIZE];
int head[SIZE];
int st[SIZE][SIZE];//从j跳2^i到达的地方 
struct node{
   
	int next;
	int to;
}e[SIZE];
void add(int u,int v)
{
   
	tot++
最低0.47元/天 解锁文章
CCCCDEV_CCCC
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
中国-居民点距离栅格数据
07-10
中国-居民点距离栅格数据，可以直接用于转ASC，用于生态位建模。
1552：点的距离（倍增求 lca）
C_Dreamy的博客
09-26 435
const int lgN=20+3; const int N=2e5+5; int n,m,t; int i,j,k; //int a[N]; vector<int> G[N]; int dep[N]; int f[N][lgN]; void dfs(int u,int fa) { dep[u]=dep[fa]+1; for(int i=1;i<lgN;i++){ f[u][i]=f[f...
#10130. 「一本通 4.4 例 1」点的距离 （数据结构倍增求LCA）
TJ
08-25 811
【题目描述】LOJ题在这 给定一棵 n 个点的树，Q 个询问，每次询问点 x 到点 y 两点之间的距离。 【输入格式】 第一行一个正整数 n，表示这棵树有 n 个节点； 接下来 n−1 行，每行两个整数 x,y 表示 x,y 之间有一条连边； 然后一个整数 Q，表示有 Q 个询问； 接下来 Q 行每行两个整数 x,y 表示询问 x 到 y 的距离。 【输出格式】 输出 Q 行，每行...
1552：【例 1】点的距离
叶上初阳_285557的博客
08-18 1035
【题目描述】 给定一棵 n 个点的树，Q 个询问，每次询问点 x 到点 y 两点之间的距离。 【输入】 第一行一个正整数 n，表示这棵树有 n 个节点； 接下来 n−1 行，每行两个整数 x,y表示 x,y 之间有一条连边； 然后一个整数 Q，表示有 Q 个询问； 接下来 Q 行每行两个整数 x,y 表示询问 x 到 y 的距离。 【输出】 输出 Q 行，每行表示每个询问的答案。 【输入样例】 6...
C++求两点距离
IT OR 考公？
12-17 6471
【代码】C++求两点距离，题目，代码，分析，补充
C++语法基础 两点间的距离
【叫我姜同学】的个人博客
11-26 8404
C++语法基础题目第13题： 两点间的距离 题目：两点间的距离，题目来源：acwing 616题 给定两个点P1和P2，其中P1的坐标为(x1,y1)，P2的坐标为(x2,y2)，请你计算两点间的距离是多少。 distance=√((x2−x1)^2+(y2−y1)^2) 输入格式 输入共两行，每行包含两个双精度浮点数xi,yi，表示其中一个点的坐标。 输入数值均保留一位小数。 输出格式 输出你的结果，保留四位小数。 数据范围 −109≤xi,yi≤109 输入样例： 1.0 7.0 5.0 9.0
C++——计算点到直线的距离保留两位小数
qq_41017444的博客
02-28 3902
直线方程：Ax+By+C=0 编写程序，输入A，B,C,和点（x,y）,计算该点到直线的距离。 点到直线的距离公式： d=|Ax+By+C|/sqrt(A*A+B*B) 其中|z|表示绝对值，程序中使用条件表达式，如：z<0 ? z=-z:z=z; 输入:两行，第1行是直线方程的系数A,B,C,用空格隔开。 第2行是平面点的坐标x,y，用空格隔开。 输出：一个实数，表示点到直线的距离，最...
c++ 求点到直线的距离
weixin_44901043的博客
02-19 5455
//计算点到直线的距离 double point2LineDistance(cv::Point2d point, cv::Vec4f lineParam) { cv::Point2d qIpoint; cv::Vec4f lineVert; lineVert[0] = lineParam[1]; lineVert[1] = -lineParam[0]; lineVert[2] = point.x; lineVert[3] = point.y; get2
java计算两点间的距离方法总结
08-27
Java 计算两点间距离方法总结 Java 计算两点间距离是 Java 编程中一个基本的问题。计算两点间距离有多种方法，今天我们将总结 Java 中计算两点间距离的方法。 首先，了解计算两点间距离的公式是必要的。计算两点...
matlab 两点距离
11-26
本函数旨在实现图像中求两点之间的距离 function [dist,phaseangle] = distance(lat,lon,units) % SW_DIST Distance between two lat,lon coordinates %=========================================================...
计算点到曲线距离的Matlab代码
01-25
function [xy,distance,t_a] = distance2curve(curvexy,mapxy,interpmethod) % distance2curve: minimum distance from a point to a general curvilinear n-dimensional arc % usage: [xy,distance,t] = distance2...
面要素距离点最近的位置
10-19
- 接着，使用【分析工具】|【邻域分析】|【最近邻分析】工具，输入要素为生成的折点（vertices），邻近要素为线要素，计算出折点与线要素的最近距离。 - 然后，通过汇总统计折点属性表中的“Id”字段，选取最小的...
C++求两点间距离详讲
宁弦的专栏
07-24 2031
问：输入两个点的坐标，求两点之间的距离并输出 Sqrt（x）可求出x的平方根 具体程序： #include #include  对开方sqrt 进行声明 Using namespace std; Int main () { Double x1,y1,x2,y2,d;(可直接定义初始化) Cout“请输入第一点坐标：”； Cin>>x1>>y2; Cout“请输入第二点坐标
C++ 如何求点到直线的距离？（两点式）
Dontla的博客
09-23 5097
（其中：fabs是求绝对值，sqrt是开2次根号，pow是求一个数的n次方）
C++使用类计算两点间的距离
热门推荐
qq_34519492的博客
03-27 1万+
使用类计算两点间的距离 还是使用友元比较好，在类中声明友元后无需特意定义一个引用的对象。 /*方法一：不可取，但是也能满足效果*/ #include <iostream> #include <cmath> using namespace std; class Point{ private: float x,y; public: Point(){} Point(fl...
计算两点间距离C++
kklv__lo的博客
05-25 1万+
#include<iostream> #include<cmath> using namespace std; class Point//类定义，其中包括输入输出函数，也可以重载"<<",">>",还有一个友元函数（友元函数是计算两点间距离的 { public: Point(float x=1,float y=1); void setPoint(); void showPoint(); friend float distanced(Point
求两点之间的距离（C++语言）
Miracle_of_Dec的博客
09-12 8036
求两点之间的距离 两种思路： 第一种： 直接利用四个坐标值进行计算。 第二种： 利用结构体描绘坐标，实现对坐标的抽象描述。 此处两个函数同名，但其函数的参数不同，即函数的函数签名不同，是C++特有的函数多态。 #include<stdio.h> #include<math.h> double dist(double x1, double y1, double x2, double y2) { double dx = x1 - x2; double dy = y1 - y2; r
C++实现计算点到线段距离
好好学习
05-24 1208
如果线段长度为0，即线段为点，则直接计算点到该点的距离。否则，计算点到线段两个端点的连线的垂足在线段上的位置，即参数r。如果r小于等于0，则垂足在p1处；否则，垂足在线段上，计算垂足的坐标，并计算点到垂足的距离。然后，定义了一个distanceToLineSegment函数，它接受一个点p和一个线段l作为参数，并计算点到线段的距离。定义了两个结构体：Point表示一个点，LineSegment表示一个线段，由两个点p1和p2组成。在main函数中，我们定义了一个点p和一个线段l，并计算了点到线段的距离。
udp分片报文pcap文件
最新发布
07-18
udp分片报文pcap文件：64kudp大包分成每片658字节总计100片
matlab求点距离
09-01
在MATLAB中，你可以使用`pdist`函数来计算多个点之间的距离。以下是一个示例： ```matlab % 定义点的坐标 points = [1 2; 3 4; 5 6; 7 8]; % 计算两两点的欧氏距离 distances = pdist(points); % 将距离矩阵转换...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值