2021年11月15日
NC17872（bfs+状压）
摘要： 最终状态是除了障碍物所有的点都要经过，要求最少步数，可以考虑bfs，dist[x1][y1][x2][y2]无法表示全部状态，所以还需要加上一维表示现在的状态，数据范围小，可以使用状态压缩。 #include <bits/stdc++.h> using namespace std; int n, m 阅读全文
posted @ 2021-11-15 23:47 指引盗寇入太行 阅读(41) 评论(0) 推荐(0) 编辑