- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 [图bfs] Patrol Robot 巡逻机器人 Uva1600
题目描述 题解 AC代码 题目描述 机器人要从一个m∗n(1<=m,n<=20)m∗n(1<=m,n<=20)m*n(1(1,1)(1,1)(1,1)走到右下角(m,n)(m,n)(m,n)。网格中的一些格子是空地,其他格子是障碍(用111表示)。机器人每次可以往4个方向走一个,但不能连续地越过k(0<=k<=20)k(0<=k&am
2018-04-21 18:21:09 216
原创 [图bfs] Knight Moves HDU1372,UVa536
题目描述 题解 AC代码 题目描述 输入标准8∗88∗88*8国际象棋棋盘上的两个格子,分别作为起点和终点(列用aaa~hhh表示, 行用111~888表示), 求马最少需要多少不从起点跳到终点。 题解 本题可以看作一个简单的bfs求最短路径问题。值得注意的是,可以使用位运算,将两个数用一个int型表示,从而避免使用结构体。AC代码如下: AC代码 #incl...
2018-04-18 22:44:05 146
Chemfig英文文档,Latex化学工具包
2019-07-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人