1046. Shortest Distance

题意：写出一对出口的最短距离

思路：设一个dis【i】数组存第i号结点按顺时针方向到达i号结点顺时针方向的下一个结点的距离。。。

sum表示一圈的距离那么每个查询，就是dis（left，right）与sum-dis【left，right】情况一样

neccs

未完待补

#include<cstdio>
#include<algorithm>
using namespace std; const int maxn =10005;int dis[maxn],A[maxn];//A【i】存放 i号与i+1号顶点的距离
int main(){int sum = 0,query,n,left,right;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&A[i]);}sum += A[i];//累加最后得sum return 0;
}

1046. Shortest Distance相关推荐

PAT甲级1046 Shortest Distance：[C++题解]前缀和
文章目录题目分析题目链接题目分析来源:acwing 分析: 用前缀和快速求出一段的和.注意求两段,取最小值. ac代码 #include<bits/stdc++.h> using ...
【测试点2超时问题】1046 Shortest Distance (20 分)_21行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 The task is really simple: given N exits on a highway which forms ...
【PAT甲级环最短距离】1046 Shortest Distance (20 分) Java、C++
题目这题是给你一个环,让你计算两点之间最短距离. 环的任意两点就两条路,只要算出环长和任意一条路的大小,另一条就出来了时间复杂度O(N) 提前计算前缀长度和即可题解 C++ 全部测试点通过 #i ...
(C++)1046 Shortest Distance
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using ...
1046 Shortest Distance (20 分)【难度: 简单 / 知识点: 前缀和 / 破环成链】
https://pintia.cn/problem-sets/994805342720868352/problems/994805435700199424 对于环这种情况,开两倍的数组即可. #inc ...
1046 Shortest Distance (20分)测试点分析
这个题目首先在读题的时候我就感受到了效率问题,第一提供的点的个数非常多,10^5数据量,其次又提供了 10的4次方的查询,如果不是线性复杂度,肯定有后面的测试点要超时. 题目思想很巧妙,我趴在床上分析 ...
LeetCode 613. Shortest Distance in a Line --SQL
LeetCode 613. Shortest Distance in a Line --SQL LeetCode题解专栏:LeetCode题解我做的所有的LeetCode的题目都放在这个专栏里,大部 ...
Leetcode PHP题解--D49 821. Shortest Distance to a Character
D49 821. Shortest Distance to a Character 题目链接 821. Shortest Distance to a Character 题目分析给定一个字符串s和一 ...
Shortest Distance from All Buildings
Shortest Distance from All Buildings 题目链接:https://leetcode.com/problems... 这道题要求最短的距离,一般这种要求可以到的地方的距 ...

1046. Shortest Distance

1046. Shortest Distance相关推荐

最新文章

热门文章