题意 在坐标系中有$n$个矩形（保证矩形的四边平行于坐标轴），一个人起始位置在$(0,0)$，需要到达$(X_t,0)$，规定这个人不能穿过任何一个矩形（但可以贴着矩形的边界行走），求最短路线的长度 $n\leq 5\times 10^5$ 解法 首先有一种行走方式，可以保证最优解一定满足这种行走方 ...
分类：
其他好文 时间：
2019-09-11 21:37:32
阅读次数：
79
改进了一下，中间的河流，做成第五区域，桥两端 分上下 两个点。 具体做法如下图 先设置10个空对象，按照固定位置排好，L代表左 R 代表右 M代表中，D下U上，都是英文首字母。 比如桥左上端，就是 LUM 左上中，因为桥是中间 。桥右下 就是 RDM 右下中。 这段代表就是把 10个节点的坐标 都保 ...
分类：
其他好文 时间：
2019-09-11 13:19:14
阅读次数：
81
题目出处：《信息学奥赛一本通》例5.5 题目描述 中国象棋半张棋盘如图（a）所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳。比如（a）中所示为一种跳行路线，并将所经路线打印出来。打印格式为： 提示：马每一步最多有 $4$ 个方向可以走，如图（b）所示。 输出格式 输出马行走的所有方案，每个 ...
分类：
其他好文 时间：
2019-09-03 09:24:20
阅读次数：
94
2d来回巡逻 遇到坑会自动转向 可配置单次方向行走的时间，转向等待时间等 ...
分类：
其他好文 时间：
2019-09-01 16:39:56
阅读次数：
76
源自https://baijiahao.baidu.com/s?id=1613997263644000051 源自https://baijiahao.baidu.com/s?id=1613997263644000051 1．红尘陌上，独自行走，绿萝拂过衣襟，青云打湿诺言。山和水可以两两相忘，日与月可 ...
分类：
其他好文 时间：
2019-09-01 11:00:17
阅读次数：
70
题目链接 题目大意：找出一条第一行到路径第n行，使得路径上的最大值最小，输出这个值 最大值最小，不就是二分答案的标志吗？我们二分路径上的最大值，转为判定。 然后跑一遍BFS，若下个格子的值小于等于mid则可以走，否则不行，走到了第n行就return 1 我才不会告诉你我第一时间想的是二分答案+最短路 ...
分类：
其他好文 时间：
2019-08-29 12:00:44
阅读次数：
67
题意 给出n n 的图，A为起点，B为终点， 为障碍，.可以行走，问最少需要拐90度的弯多少次，无法到达输出 1。 解析 思路：构造N M 4个点，即将原图的每个点分裂成4个点。其中点（i，j，k）表示在（i，j）时人的方向是k，然后对于两个点（i，j，k）和（i，j，kk），如果k和kk是两个旋转 ...
分类：
其他好文 时间：
2019-08-27 10:54:55
阅读次数：
70
https://www.luogu.org/problem/P1004 题目描述 设有N×N的方格图(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）: 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走 ...
分类：
编程语言 时间：
2019-08-11 15:11:57
阅读次数：
107
宏旺半导体八月职工篮球赛顺利举行，走出办公室相约篮球场，依旧是飞鹰VS猛虎队，此次篮球比赛可谓空前激烈，双方都有厉害的队员加入，将总比分拉到新高，赛场上激杀反超比分是常态。 ...
分类：
其他好文 时间：
2019-08-08 17:27:16
阅读次数：
100
题三：传送门 【问题描述】 用一个n*n的矩阵表示一个岛屿，岛屿中有陆地和水域，陆地用0表示，水域用1表示，你只能在陆地上行走，在陆地上行走不需要花费任何费用，给定起点的坐标(sx，sy)与终点坐标（ex，ey），保证这两个点必定是陆地。 你可以在任意两块陆地上建立一个传送门且最多只能建一个传送门， ...
分类：
其他好文 时间：
2019-08-08 13:17:03
阅读次数：
68
