摘要: 这种题目显然是个$bfs$。(因为要求最小步数) 每次枚举0向哪移动,用$map$判重即可~~大佬都是用康托展开或者是hash,但是我不会~~ 用$map$是因为转成9位数之后开$bool$数组存不下~~会hash和康托展开的大佬当我在放屁~~ 单向$bfs$: 当然,要注意特判起始状态=终点状态的 阅读全文
posted @ 2020-04-11 09:37 千载煜 阅读(215) 评论(0) 推荐(0)