首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
马踏飞专题
sdnu 1027.马踏飞燕(续)
原题链接: http://210.44.14.31/problem/show/1027 考查BFS。 思路:以起点为根,逐渐向外扩展。 关键点:怎样维护你走的第几步。 有两种方法: 1.棋盘int,结点pair:可以用棋盘来维护, 上一步棋盘位置的步数+1=下一步棋盘位置的步数。 2.棋盘bool,结点struct :可以用结点来维护,就像一棵树,起始点是根, 每
阅读更多...