上机训练实战指南-PAT Advance1046

Sheep_Shaun

于 2021-07-17 21:05:04 发布

阅读量130

点赞数

分类专栏： PAT甲级

本文链接：https://blog.youkuaiyun.com/Sheep_Shaun/article/details/118862599

版权

PAT甲级专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个计算两点间最短距离的算法实现。通过输入点的数量和各点坐标，算法能够快速计算任意两点间的最短距离。核心思路是通过累积求和的方法预先计算每个点到起点的距离，并利用这些信息来高效地计算两点间距离。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1046 Shortest Distance (20 分)

题目链接

#include <iostream>
#include <algorithm>

using namespace std;
const int N = 1011;
int n, m, sum;
int a[N], b[N];
int main(){
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		sum += a[i]; 
		b[i] = sum;
	}
	scanf("%d", &m);
	while (m--){
		int x, y;
		cin >> x >> y;
		if (x > y) swap(x, y);
		int temp = b[y-1] - b[x-1];
		int res = min(temp, sum - temp);
		cout << res << endl;
	}
	return 0;
}

上机训练实战指南-PAT Advance1046

1046 Shortest Distance (20 分)

简单模拟 不过多解释。

简单模拟不过多解释。