Orangeko

分类

技术笔记(2) 未归档(139) 题解(3)

/ 注册

全部文章（共3篇）

跳跃【BFS】

From 牛客网：https://ac.nowcoder.com/acm/problem/25160 如题，bfs、dfs都可，后续补dfs版本。题意，从起点到终点，类似Chess中Knight的走法，即日字形，日字的长宽由m1,m2决定。且0为水不可踩，2为岩石不可踩。思路...

BFS

2019-07-12

0 308

跳跃【BFS】

From 牛客网：https://ac.nowcoder.com/acm/problem/25160 如题，bfs、dfs都可，后续补dfs版本。题意，从起点到终点，类似Chess中Knight的走法，即日字形，日字的长宽由m1,m2决定。且0为水不可踩，2为岩石不可踩。思路...

BFS

2019-07-12

0 460

HDU-1175 连连看【BFS】

From：http://acm.hdu.edu.cn/showproblem.php?pid=1175 题意：0为空，数字1~n代表不同的棋子，给出一个棋盘和q对两个棋子的坐标(x1,y1)、(x2,y2)，问能否消除。思路：BFS向一个方向搜，若搜不到则转向，若能在转向次数<=2时...

BFS

2019-07-13

0 488