原题链接 考察:搜索 思路: 预处理有子弹和城堡的坐标,这部分除了暴力没有更好的办法.因为还有一个时间限制,所以需要三维数组.剩下就是BFS. 剪枝: 1.相同时间的拜访点不必再访问. 2.当离终点的曼哈顿距离>能量 不必再走下去. 注意:城堡处一定要预处理再判断子弹. 1 #include <io ...
分类：
其他好文 时间：
2021-04-22 16:32:51
阅读次数：
0
this.Dsct = function (x1, y1, x2, y2) { var r, dx, dy; dx = x1 - x2; dy = y1 - y2; r = Math.sqrt(dx * dx + dy * dy); return r; } /* 直线到原点距离 d=abs(c)/s ...
分类：
其他好文 时间：
2021-04-22 16:01:39
阅读次数：
0
<view class="details"><text>给文字添加下划线</text></view> >.details { color: #409EFF; font-size: 26upx; line-height: 36upx; padding-bottom: 92upx; >text { pa ...
分类：
其他好文 时间：
2021-04-22 15:43:57
阅读次数：
0
最小圆覆盖模板 几何算法 （1）加第1个点P1。C1的圆心就是P1，半径为0。 （2）加第二个点P2。新的C2的圆心是线段P1P2的中心，半径为两点距离的一半。这一步操作是两点定圆。 （3）加第三个点P3。若P3在圆内或圆上，忽略；若不在，则以P3为圆心，重复（1）和（2），若还是不行则用三点定圆。 ...
分类：
其他好文 时间：
2021-04-19 14:37:59
阅读次数：
0
这题就是简单的bts一次遍历，算相邻两个元素之间的最小差值就结束了。 BTS的遍历模板： def dfs(root): if not root: return dfs(root.left) # 对当前节点的操作，比如print dfs(root.right) ...
分类：
其他好文 时间：
2021-04-14 12:03:49
阅读次数：
0
给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ /** * Definition for a binary tree nod ...
分类：
其他好文 时间：
2021-04-13 12:43:51
阅读次数：
0
题目 783. 二叉搜索树节点最小距离 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 注意：本题与 530：https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ 相同 示例 1 ...
分类：
其他好文 时间：
2021-04-13 12:40:55
阅读次数：
0
Android 布局 LinearLayout orientation = "vertiacl" 纵向排列 （默认为水平） orientation = "horizontal" 横向排列 gravity center center_vertiacl center_horizontal ....... ...
分类：
移动开发 时间：
2021-04-13 12:13:06
阅读次数：
0
坐标上有n个点，走一个单位距离要花d时间（只能横走纵走） $(3\le n\le 100,{10}^3\le d\le {10}^5)$
除了起点和终点，其他的点都有个宝箱，每个宝箱可以加时间 $a_i(1\le a_{i}\le10^{3})$
输出从起点到终点，刚开始最少要带多少时间 ...
分类：
其他好文 时间：
2021-04-13 12:06:14
阅读次数：
0
原题链接 考察:双端队列bfs 思路: 双端队列常用于距离只有0,1的情况.当距离为0时,更新的点放在队头.当距离为1时,更新的点放在队尾. 判断01距离不用写冗长的if代码.可以参照方向数组预设距离为0的斜杠应该有的方向. 这里当出队的距离才是确定了此点的最短距离. 1 #include <ios ...
