给定三维空间内$n$个整点，求一个整点到它们曼哈顿距离的最大值最小。 ...
分类：
其他好文 时间：
2021-05-24 07:28:20
阅读次数：
0
原题链接 考察:搜索 思路: 预处理有子弹和城堡的坐标,这部分除了暴力没有更好的办法.因为还有一个时间限制,所以需要三维数组.剩下就是BFS. 剪枝: 1.相同时间的拜访点不必再访问. 2.当离终点的曼哈顿距离>能量 不必再走下去. 注意:城堡处一定要预处理再判断子弹. 1 #include <io ...
分类：
其他好文 时间：
2021-04-22 16:32:51
阅读次数：
0
We are given a matrix with rows and columns has cells with integer coordinates , where?`0 这道题给了一个R行C列的矩阵，又给了一个起始点 (r0, c0)，让按照离起始点的曼哈顿距离从小到大排序坐标点。博主最先 ...
分类：
其他好文 时间：
2021-02-17 14:32:03
阅读次数：
0
原题地址:D. Sonya and Matrix 题目大意 称一个$n*m$的矩阵,里面恰好只有一个$0$,且其他所有位置上的值恰好等于此位置到$0$点曼哈顿距离的矩阵为菱形矩阵.现在给出一个无序的长度为$t$的数组,构造一个菱形矩阵,所有元素恰好使用一次,或输出无解. 思路 这个构造一上手都没什么 ...
分类：
其他好文 时间：
2021-02-08 12:19:48
阅读次数：
0
(目录) 欧式距离 欧式距离也称为欧几里得距离或者欧几里得度量，是一个通常采用的距离定义，它是在m维空间中两个点之间的真实距离。在二维和三维空间中的欧式距离就是两点之间的距离。 二维： x = \(\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}\) $（x_2,y_2）$到原点的欧式距 ...
分类：
其他好文 时间：
2021-01-25 10:51:37
阅读次数：
0
题意简述 有一个$k$维空间，每维的跨度为$L$，即每一维的坐标只能是$0,1, \cdots ,L-1$。每一步你可以移动到任意一个曼哈顿距离到自己小于等于$d$的任意一个合法坐标。求一条空间中合法的哈密顿路。即，找一条经过且仅经过空间中每一个点一次的路径。 子任务编号 分值 k= L= d= 1 ...
分类：
其他好文 时间：
2020-11-06 01:11:40
阅读次数：
12
题目链接：https://www.luogu.com.cn/problem/P3964 思路：可以发现题目中是求切比雪夫距离和最小，可以先把切比雪夫距离转换成曼哈顿距离。比雪夫距离(x,y)，转换成曼哈顿距离就变成了( (x+y)/2，(x-y)/2 )。为了避免浮点数，可以先不除2，最后结果再除2 ...
分类：
其他好文 时间：
2020-10-05 22:25:12
阅读次数：
23
题意： 求$n$个点的切比雪夫距离和值的最小值 切比雪夫距离：对于$x_1,y_1,x_2,y_2$定义两个点的切比雪夫距离为$max(|x_1-x_2|,|y_1-y_2|)$ 范围&性质：$1\le n\le 105,-109\le x,y \le 10^9$ 分析： 首先我们先来了解一个小结论 ...
分类：
其他好文 时间：
2020-09-17 21:43:47
阅读次数：
35
多源bfs 1.算法分析 多源bfs就是一开始有很多的源头，不只一个源点。处理的方法:一开始直接把所有源点放入队列；或者建立一个虚拟源点，虚拟源点到每个源点的距离为0 2.例题 acwing173矩阵距离 给定一个N行M列的01矩阵A，A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为： d ...
分类：
其他好文 时间：
2020-07-27 13:41:08
阅读次数：
59
图像分类 KNN算法 KNN算法可用于图像分类，且根据K值的不同，分割边界也会受到比较大的影响。 KNN并不常用于如今的图像分类，原因主要有两点： 没有显式的训练过程，测试时每个测试样本点需要遍历所有样本点，找到K个最近邻的点，以确定分类。 距离计算标准（欧几里得、曼哈顿距离）公式在比较图像上并不适 ...
分类：
其他好文 时间：
2020-06-30 22:30:12
阅读次数：
57
