摘要: [NOIP2013 提高组] 华容道 P1979 洛谷 [NOIP2013 提高组] 华容道 P1979 洛谷 强烈推荐,更好的阅读体验 经典题目:spfa+bfs+转化 题目大意: 给出一个01网格图,和点坐标x,y空格坐标a,b,目标位置tx,ty要求移动空格最少步数使点到tx,ty 本题关键: 我们可以发现本题可以用BFS获得很高的暴力分,但是也可 阅读全文
posted @ 2021-10-08 16:21 yf1987 阅读(80) 评论(0) 推荐(0)