摘要：
[原题链接](http://www.luogu.com.cn/problem/P1686 "原题链接") #### 题目大意 $图上两个x或y值相同的点，如果其没有一条线段直接相连，则这两个点之间的距离为一条捷径$\ $给定一条路径，求此路径上最短的捷径长度(注意，是捷径最短)以及捷径的起止点和方向 阅读全文
posted @ 2023-07-31 19:38
tx_infinity
阅读(48)
评论(0)
推荐(0)
摘要：
[原题链接](https://www.luogu.com.cn/problem/P1648 "原题链接") #### 题目大意 $有n个d维空间的点，求其中曼哈顿距离最大的两点之间的曼哈顿距离$\ #### 数据范围 $2\le n\le10^6,1\le d\le 4$\ $这题的贪心思路需要用到 阅读全文
posted @ 2023-07-31 18:21
tx_infinity
阅读(41)
评论(0)
推荐(0)
摘要：
$n维空间中A,B两点的距离是指\sum|a_i-b_i|,a_i指A的第i维坐标$\ $曼哈顿距离有一个很重要的性质，如果点C在点A和点B同侧，则有AB=|AC-BC|$\ $并且如果点D不在A,B同侧，必有AB\le|AD-BD|$ $这里的同侧是指对于每个i,c_i-a_i和c_i-b_i的符 阅读全文
posted @ 2023-07-31 18:02
tx_infinity
阅读(36)
评论(0)
推荐(0)
摘要：
[第一题](http://www.luogu.com.cn/problem/P1067 "第一题")\ [第二题](https://www.luogu.com.cn/problem/P1068 "第二题")\ $一二题太简单就不在此处提了$\ $直接看到$[第三题](http://www.luogu 阅读全文
posted @ 2023-07-31 15:00
tx_infinity
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号